Package  Description 

org.geotools.graph.path  
org.geotools.graph.traverse.standard 
Class and Description 

AStarIterator.AStarFunctions
Defines the functions needed by A Star.

DijkstraIterator
Iterates over the nodes of a graph in pattern using Dijkstra's Shortest Path Algorithm.

DijkstraIterator.EdgeWeighter
Supplies a weight for each edge in the graph to be used by the iteration when calculating
node costs.

DijkstraIterator.NodeWeighter
Supplies a weight for each pair of adjacent edges.

Class and Description 

AStarIterator.AStarFunctions
Defines the functions needed by A Star.

AStarIterator.AStarNode
Internal data structure used to track node costs, and parent nodes.

BreadthFirstIterator
Iterates over the nodes of a graph in a Breadth First Search pattern starting from a
specified node.

BreadthFirstTopologicalIterator
Iterates over the nodes of a graph in Breadth First Topological Sort pattern.

DepthFirstIterator
Iterates over the nodes of a graph in a Depth First Search pattern starting from a
specified node.

DijkstraIterator
Iterates over the nodes of a graph in pattern using Dijkstra's Shortest Path Algorithm.

DijkstraIterator.DijkstraNode
Internal data structure used to track node costs, and parent nodes.

DijkstraIterator.EdgeWeighter
Supplies a weight for each edge in the graph to be used by the iteration when calculating
node costs.

DijkstraIterator.NodeWeighter
Supplies a weight for each pair of adjacent edges.

DirectedBreadthFirstTopologicalIterator 
Copyright © 1996–2022 Geotools. All rights reserved.