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