Contains basic traversals that can be used upon
Graphs.
See: Description
| Interface Summary | |
|---|---|
| PruningTraverser |
A Traverser which allows its traversal to be modified
by pruning.
|
| Class Summary | |
|---|---|
| BreadthFirstTraverser |
A breadth-first Traverser for a Graph,
with no cycle detection. |
| DepthFirstTraverser |
A depth-first Traverser for a Graph,
with no cycle detection. |
| GraphStructureIterator |
An Iterator over the nodes and edges of a
Graph ordered such that the endpoints of a
Graph.Edge are always seen before the edge
itself. |
| PostOrderTraverser |
A post-order depth-first Traverser for a
Graph, with no cycle detection. |
| PreOrderTraverser |
A pre-order depth-first Traverser for a
Graph, with no cycle detection. |
| TopologicalSortTraverser |
A Traverser which returns nodes in a topologically
sorted order.
|
| Walker |
A Traverser which walks a graph, with no cycle
detection. |
Graphs.Since: Plexus 1.0
Version: 1.0