sccmap

Find strongly connected components

$ sccmap [graph.dot]

$ sccmap -o [output.dot] [graph.dot]

$ sccmap -v [graph.dot]

$ sccmap -s [graph.dot]

sccmap [-o file] [-v] [-s] [options] files

sccmap decomposes directed graphs into their strongly connected components (SCCs), where each SCC is a maximal set of nodes in which every node is reachable from every other node. It reads DOT format graphs and outputs each component as a separate subgraph.
With the -v flag, it reports statistics including the number and sizes of components, which is useful for understanding the structure of large directed graphs. Part of the Graphviz graph visualization package.

-o FILE

Output file.

Verbose statistics.

Silent mode.

Minimum component size.

Output as subgraphs.

Directed graphs only. DOT format input. Part of Graphviz package.

sccmap is part of Graphviz, the graph visualization software developed at AT&T Labs Research.

dot(1), neato(1), tred(1), ccomps(1)