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. |
AbstractGraph.IncomingEdgeIterator<EdgeType extends AbstractEdge<EdgeType,VertexType>,VertexType extends AbstractVertex<EdgeType,VertexType>> |
Iterator over incoming edges. |
AbstractGraph.OutgoingEdgeIterator<EdgeType extends AbstractEdge<EdgeType,VertexType>,VertexType extends AbstractVertex<EdgeType,VertexType>> |
Iterator over 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> |
Comparator to compare GraphVertex objects by their visitation times in a
search; for example, it could compare the finishing times produced
by DepthFirstSearch. |