Uses of Interface
org.geotools.graph.traverse.GraphWalker
-
Packages that use GraphWalker Package Description org.geotools.graph.path org.geotools.graph.traverse org.geotools.graph.traverse.basic org.geotools.graph.util.graph -
-
Uses of GraphWalker in org.geotools.graph.path
Classes in org.geotools.graph.path that implement GraphWalker Modifier and Type Class Description class
AStarShortestPathFinder
Calculates the shortest path between two nodes using the A Star algorithm (for details see http://en.wikipedia.org/wiki/A_star)class
DijkstraShortestPathFinder
Calculates node paths in a graph using Dijkstra's Shortest Path Algorithm. -
Uses of GraphWalker in org.geotools.graph.traverse
Methods in org.geotools.graph.traverse that return GraphWalker Modifier and Type Method Description GraphWalker
GraphTraversal. getWalker()
Returns the walker (visitor) traversing the graph of the graph.Methods in org.geotools.graph.traverse with parameters of type GraphWalker Modifier and Type Method Description void
GraphTraversal. setWalker(GraphWalker walker)
Sets the walker (visitor) traversing the graph. -
Uses of GraphWalker in org.geotools.graph.traverse.basic
Classes in org.geotools.graph.traverse.basic that implement GraphWalker Modifier and Type Class Description class
CountingWalker
An implementation of GraphWalker that counts the number of components visited.class
DummyGraphWalker
A simple implementation of GraphWalker that does nothing but signal a graph traversal to continue.class
SimpleGraphWalker
A simple implementation of GraphWalker that decorates a GraphVisitor.Methods in org.geotools.graph.traverse.basic that return GraphWalker Modifier and Type Method Description GraphWalker
AbstractGraphIterator. getWalker()
Returns the walker being traversed over the graph.GraphWalker
BasicGraphTraversal. getWalker()
Methods in org.geotools.graph.traverse.basic with parameters of type GraphWalker Modifier and Type Method Description void
BasicGraphTraversal. setWalker(GraphWalker walker)
Constructors in org.geotools.graph.traverse.basic with parameters of type GraphWalker Constructor Description BasicGraphTraversal(Graph graph, GraphWalker walker, GraphIterator iterator)
Constructs a new graph traversal.StagedGraphTraversal(Graph graph, GraphWalker walker, GraphIterator iterator)
-
Uses of GraphWalker in org.geotools.graph.util.graph
Classes in org.geotools.graph.util.graph that implement GraphWalker Modifier and Type Class Description class
CycleDetector
Detects cycles in a graph.class
DirectedCycleDetector
Detects cycles in a directed graph.class
GraphPartitioner
Creates a collection of connected graphs from a single graph.
-