| Interface | Description |
|---|---|
| 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 | Description |
|---|---|
| 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.
|
Copyright © 2003–2015. All rights reserved.