sccmap - extract strongly connected components of directed graphs
sccmap [-dsv] [ -ooutfile ] [ files ]
SCCMAP(1) General Commands Manual SCCMAP(1) NAME sccmap - extract strongly connected components of directed graphs SYNOPSIS sccmap [-dsv] [ -ooutfile ] [ files ] DESCRIPTION sccmap decomposes digraphs into strongly connected components and an auxiliary map of the relationship between components. In this map, each component is collapsed into a node. The resulting graphs are printed to standard out. The number of nodes, edges and strongly con- nected components are printed to standard error. sccmap is a way of partitioning large graphs into more manageable pieces. OPTIONS The following options are supported: -d Preserve degenerate components of only one node. -s Do not print the resulting graphs. Only the statistics are important. -S Just print the resulting graphs. No statistics are printed. -ooutput Prints output to the file output. If not given, sccmap uses std- out. -v Generate additional statistics. In particular, sccmap prints the number of nodes, edges, connected components, and strongly con- nected components, followed by the fraction of nodes in a non- trivial strongly connected components, the maximum degree of the graph, and fraction of non-tree edges in the graph. OPERANDS The following operand is supported: files Names of files containing 1 or more graphs in dot format. If no files operand is specified, the standard input will be used. DIAGNOSTICS sccmap emits a warning if it encounters an undirected graph, and ignores it. AUTHORS Stephen C. North <north@research.att.com> Emden R. Gansner <erg@research.att.com> ATTRIBUTES See attributes(7) for descriptions of the following attributes: +---------------+------------------+ |ATTRIBUTE TYPE | ATTRIBUTE VALUE | +---------------+------------------+ |Availability | image/graphviz | +---------------+------------------+ |Stability | Volatile | +---------------+------------------+ SEE ALSO gc(1), dot(1), acyclic(1), gvpr(1), gvcolor(1), ccomps(1), tred(1), libgraph(3) NOTES Source code for open source software components in Oracle Solaris can be found at https://www.oracle.com/downloads/opensource/solaris-source- code-downloads.html. This software was built from source available at https://github.com/oracle/solaris-userland. The original community source was downloaded from http://gitlab.com/graphviz/graphviz/-/ar- chive/2.47.1/graphviz-2.47.1.tar.gz. Further information about this software can be found on the open source community website at http://www.graphviz.org/. 21 March 2001 SCCMAP(1)