AStarIterator |
A path iterator that uses a function (usually denoted f(x)) to determine the order in which the
algorithm visits nodes, f(x) is a sum of two functions:
The path-cost function (usually denoted g(x), which may or may not be a heuristic)
An admissible "heuristic estimate" (usually denoted h(x)).
|
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.
|
DepthFirstTopologicalIterator |
Iterates over the nodes of a graph in Depth First Topological Sort pattern.
|
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.
|
DirectedBreadthFirstIterator |
|
DirectedBreadthFirstTopologicalIterator |
|
DirectedDepthFirstIterator |
|
DirectedDepthFirstTopologicalIterator |
|
DirectedDijkstraIterator |
|
NoBifurcationIterator |
Iterates over the nodes of a graph starting from a specified node, stopping at a bifurcation.
|