Package com.phoenixst.plexus.traversals

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.

Package com.phoenixst.plexus.traversals Description

Contains basic traversals that can be used upon Graphs.

Since:

Plexus 1.0

Version:

1.0

Author:

Ray A. Conner