class |
AbstractDepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> |
Perform a depth first search on a graph.
|
class |
DepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> |
Perform a forward depth first search of a graph.
|
interface |
Graph<EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> |
Graph interface; defines the operations used to access and manipulate a
graph.
|
interface |
GraphEdge<ActualEdgeType extends GraphEdge<ActualEdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> |
GraphEdge interface; represents an edge in a graph.
|
interface |
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.
|
class |
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.
|
class |
ReverseDepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> |
Perform a reverse depth first search of a graph.
|
class |
StronglyConnectedComponents<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> |
Algorithm to find strongly connected components in a graph.
|
class |
Transpose<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> |
Algorithm to transpose a graph.
|