| /* |
| * Copyright 2000-2013 JetBrains s.r.o. |
| * |
| * Licensed under the Apache License, Version 2.0 (the "License"); |
| * you may not use this file except in compliance with the License. |
| * You may obtain a copy of the License at |
| * |
| * http://www.apache.org/licenses/LICENSE-2.0 |
| * |
| * Unless required by applicable law or agreed to in writing, software |
| * distributed under the License is distributed on an "AS IS" BASIS, |
| * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| * See the License for the specific language governing permissions and |
| * limitations under the License. |
| */ |
| package com.intellij.util.graph; |
| |
| import java.util.*; |
| |
| /** |
| * @author dsl |
| */ |
| public class GraphGenerator<Node> implements Graph <Node>{ |
| private final SemiGraph<Node> myGraph; |
| |
| public interface SemiGraph<Node> { |
| Collection<Node> getNodes(); |
| Iterator<Node> getIn(Node n); |
| } |
| |
| private final Map<Node, Set<Node>> myOuts; |
| |
| public GraphGenerator(SemiGraph<Node> graph) { |
| myGraph = graph; |
| myOuts = new LinkedHashMap<Node, Set<Node>>(); |
| buildOuts(); |
| } |
| |
| public static <T> GraphGenerator<T> create(SemiGraph<T> graph) { |
| return new GraphGenerator<T>(graph); |
| } |
| |
| private void buildOuts() { |
| Collection<Node> nodes = myGraph.getNodes(); |
| for (Node node : nodes) { |
| myOuts.put(node, new LinkedHashSet<Node>()); |
| } |
| |
| for (Node node : nodes) { |
| Iterator<Node> inIt = myGraph.getIn(node); |
| while (inIt.hasNext()) { |
| Node inNode = inIt.next(); |
| final Set<Node> set = myOuts.get(inNode); |
| if (set == null) { |
| throw new AssertionError("Unexpected node " + inNode + "; nodes=" + nodes); |
| } |
| set.add(node); |
| } |
| } |
| } |
| |
| @Override |
| public Collection<Node> getNodes() { |
| return myGraph.getNodes(); |
| } |
| |
| @Override |
| public Iterator<Node> getIn(Node n) { |
| return myGraph.getIn(n); |
| } |
| |
| @Override |
| public Iterator<Node> getOut(Node n) { |
| return myOuts.get(n).iterator(); |
| } |
| |
| } |