edu.umd.cs.findbugs.graph
public class StronglyConnectedComponents<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>> extends Object
Constructor Summary | |
---|---|
StronglyConnectedComponents()
Constructor. |
Method Summary | |
---|---|
void | findStronglyConnectedComponents(GraphType g, GraphToolkit<GraphType,EdgeType,VertexType> toolkit)
Find the strongly connected components in given graph.
|
Iterator<SearchTree<VertexType>> | searchTreeIterator()
Returns an iterator over the search trees containing the
vertices of each strongly connected component.
|
Iterator<Set<VertexType>> | setIterator()
Returns an iterator over the sets of vertices
of each strongly connected component.
|
void | setVertexChooser(VertexChooser<VertexType> vertexChooser)
Specify a VertexChooser object to restrict which vertices are
considered. |
Parameters: g the graph toolkit a GraphToolkit, used to create temporary graphs used by the algorithm
Returns: an Iterator over a sequence of SearchTree objects
Returns: an Iterator over a sequence of Set objects