Package net.sourceforge.combean.graph.alg.partition

Package class diagram package net.sourceforge.combean.graph.alg.partition
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.