Class Summary |
AbstractSCCImpl |
A convenience class for implementing SCC algorithms. |
NodeNumberingAsPartitionVisitor |
Use a node numbering to store the partition numbers. |
PartitionsTraversalVisitor |
This class wraps a NodePartitionsVisitor inside a traversal visitor. |
SCCByDFSImpl |
Find strongly connected components by DFS (Tarjan's algorithm for SCCs). |
SCCByDoubleDFSImpl |
This class implements the search for strongly connected components
using two DFS traversals, one in the original and one in the transposed graph. |