Class SCCIterator<T>
java.lang.Object
com.ibm.wala.util.graph.traverse.SCCIterator<T>
This class computes strongly connected components for a Graph (or a subset of it). It does not
store the SCCs in any lookaside structure, but rather simply generates an enumeration of them.
See Cormen, Leiserson, Rivest Ch. 23 Sec. 5
-
Constructor Summary
ConstructorDescriptionSCCIterator
(Graph<T> G) Construct an enumeration across the SCCs of a given graph.SCCIterator
(Graph<T> G, @Nullable Iterator<T> nodes) Construct an enumeration of the SCCs of the subset of a given graph determined by starting at a given set of nodes. -
Method Summary
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
Methods inherited from interface java.util.Iterator
forEachRemaining
-
Constructor Details
-
SCCIterator
Construct an enumeration across the SCCs of a given graph.- Parameters:
G
- The graph over which to construct SCCs- Throws:
NullPointerException
- if G is null
-
SCCIterator
-
-
Method Details
-
hasNext
-
next
Find the next SCC in this enumeration- Specified by:
next
in interfaceIterator<T>
- Throws:
NoSuchElementException
-
remove
- Specified by:
remove
in interfaceIterator<T>
- Throws:
UnsupportedOperationException
-