public static class CombineWayAction.NodeGraph extends java.lang.Object
Modifier and Type | Field and Description |
---|---|
private java.util.Set<CombineWayAction.NodePair> |
edges |
private int |
numUndirectedEges |
private java.util.Map<Node,java.util.List<CombineWayAction.NodePair>> |
predecessors |
private java.util.Map<Node,java.util.List<CombineWayAction.NodePair>> |
successors |
Constructor and Description |
---|
NodeGraph()
Constructs a new
NodeGraph . |
private java.util.Set<CombineWayAction.NodePair> edges
private int numUndirectedEges
private java.util.Map<Node,java.util.List<CombineWayAction.NodePair>> successors
private java.util.Map<Node,java.util.List<CombineWayAction.NodePair>> predecessors
public NodeGraph()
NodeGraph
.public static java.util.List<CombineWayAction.NodePair> buildNodePairs(Way way, boolean directed)
public static java.util.List<CombineWayAction.NodePair> buildNodePairs(java.util.List<Way> ways, boolean directed)
public static java.util.List<CombineWayAction.NodePair> eliminateDuplicateNodePairs(java.util.List<CombineWayAction.NodePair> pairs)
public static CombineWayAction.NodeGraph createDirectedGraphFromNodePairs(java.util.List<CombineWayAction.NodePair> pairs)
public static CombineWayAction.NodeGraph createDirectedGraphFromWays(java.util.Collection<Way> ways)
public static CombineWayAction.NodeGraph createUndirectedGraphFromNodeList(java.util.List<CombineWayAction.NodePair> pairs)
public static CombineWayAction.NodeGraph createUndirectedGraphFromNodeWays(java.util.Collection<Way> ways)
protected void rememberSuccessor(CombineWayAction.NodePair pair)
protected void rememberPredecessors(CombineWayAction.NodePair pair)
protected boolean isTerminalNode(Node n)
protected void prepare()
public void add(CombineWayAction.NodePair pair)
public void add(java.util.List<CombineWayAction.NodePair> pairs)
protected Node getStartNode()
protected java.util.Set<Node> getTerminalNodes()
protected java.util.Set<Node> getNodes(java.util.Stack<CombineWayAction.NodePair> pairs)
protected java.util.List<CombineWayAction.NodePair> getOutboundPairs(CombineWayAction.NodePair pair)
protected java.util.List<CombineWayAction.NodePair> getOutboundPairs(Node node)
protected boolean isSpanningWay(java.util.Stack<CombineWayAction.NodePair> way)
protected java.util.List<Node> buildPathFromNodePairs(java.util.Stack<CombineWayAction.NodePair> path)
protected java.util.List<Node> buildSpanningPath(Node startNode)
startNode
.
Traverses the path in depth-first order.startNode
- the start nodepublic java.util.List<Node> buildSpanningPath()