Interface Summary |
DFSEdgeTypes |
Edge types in a depth first search. |
Graph<EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> |
Graph interface; defines the operations used to access and manipulate
a graph. |
GraphEdge<ActualEdgeType extends GraphEdge<ActualEdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> |
GraphEdge interface; represents an edge in a graph. |
GraphToolkit<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> |
An interface for creating Graph objects,
and for copying auxiliary information in vertices and edges. |
GraphVertex<ActualVertexType> |
GraphVertex interface; represents a vertex in a graph. |
SearchTreeCallback<VertexType extends GraphVertex<VertexType>> |
Callback interface for building a search tree from
a depth first search. |
VertexChooser<VertexType extends GraphVertex<VertexType>> |
VertexChooser specifies an interface for objects that determine
whether or not a vertex is chosen for some purpose. |
VertexCombinator<VertexType extends GraphVertex<VertexType>> |
Interface for an object which combines a set of vertices into
a single composite vertex; for example,
after finding strongly connected components. |
Class Summary |
AbstractDepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> |
Perform a depth first search on a graph. |
AbstractEdge<ActualEdgeType extends AbstractEdge<ActualEdgeType,VertexType>,VertexType extends AbstractVertex<ActualEdgeType,VertexType>> |
GraphEdge implementation for use with AbstractGraph. |
AbstractGraph<EdgeType extends AbstractEdge<EdgeType,VertexType>,VertexType extends AbstractVertex<EdgeType,VertexType>> |
A simple Graph implementation where the vertex objects
store a list of incoming and outgoing edges. |
AbstractVertex<EdgeType extends AbstractEdge<EdgeType,ActualVertexType>,ActualVertexType extends AbstractVertex<EdgeType,ActualVertexType>> |
GraphVertex implementation for use with AbstractGraph. |
DepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> |
Perform a forward depth first search of a graph. |
MergeVertices<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> |
Algorithm to merge a set of vertices into a single vertex. |
ReverseDepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> |
Perform a reverse depth first search of a graph. |
SearchTree<VertexType extends GraphVertex<VertexType>> |
SearchTree represents a search tree produced by a graph
search algorithm, such as BreadthFirstSearch or DepthFirstSearch. |
SearchTreeBuilder<VertexType extends GraphVertex<VertexType>> |
A search tree callback implementation that builds a
list of SearchTrees recording a graph search. |
StronglyConnectedComponents<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> |
Algorithm to find strongly connected components in a graph. |
Transpose<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> |
Algorithm to transpose a graph. |
VisitationTimeComparator<VertexType extends GraphVertex<VertexType>> |
Comparator to compare GraphVertex objects by their visitation times in a
search; for example, it could compare the finishing times produced
by DepthFirstSearch. |