Class SCCIterator<T>

  • All Implemented Interfaces:
    Iterator<Set<T>>

    public class SCCIterator<T>
    extends Object
    implements Iterator<Set<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