Uses of Interface
org.geotools.graph.traverse.GraphWalker
Packages that use GraphWalker
Package
Description
-
Uses of GraphWalker in org.geotools.graph.path
Classes in org.geotools.graph.path that implement GraphWalkerModifier and TypeClassDescriptionclass
Calculates the shortest path between two nodes using the A Star algorithm (for details see http://en.wikipedia.org/wiki/A_star)class
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 GraphWalkerModifier and TypeMethodDescriptionGraphTraversal.getWalker()
Returns the walker (visitor) traversing the graph of the graph.Methods in org.geotools.graph.traverse with parameters of type GraphWalkerModifier and TypeMethodDescriptionvoid
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 GraphWalkerModifier and TypeClassDescriptionclass
An implementation of GraphWalker that counts the number of components visited.class
A simple implementation of GraphWalker that does nothing but signal a graph traversal to continue.class
A simple implementation of GraphWalker that decorates a GraphVisitor.Methods in org.geotools.graph.traverse.basic that return GraphWalkerModifier and TypeMethodDescriptionAbstractGraphIterator.getWalker()
Returns the walker being traversed over the graph.BasicGraphTraversal.getWalker()
Methods in org.geotools.graph.traverse.basic with parameters of type GraphWalkerConstructors in org.geotools.graph.traverse.basic with parameters of type GraphWalkerModifierConstructorDescriptionBasicGraphTraversal
(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 GraphWalkerModifier and TypeClassDescriptionclass
Detects cycles in a graph.class
Detects cycles in a directed graph.class
Creates a collection of connected graphs from a single graph.