wolffd@0: .TH SCCMAP 1 "21 March 2001" \*(eX
wolffd@0: .SH NAME
wolffd@0: sccmap \- extract strongly connected components of directed graphs
wolffd@0: .SH SYNOPSIS
wolffd@0: \fBsccmap\fR
wolffd@0: [\fB\-dsv\fR]
wolffd@0: [
wolffd@0: .I files
wolffd@0: ]
wolffd@0: .SH DESCRIPTION
wolffd@0: .I sccmap
wolffd@0: decomposes digraphs into strongly connected components
wolffd@0: and an auxiliary map of the relationship between components.
wolffd@0: In this map, each component is collapsed into a node.
wolffd@0: The resulting graphs are printed to standard out.
wolffd@0: The number of nodes, edges and strongly connected components
wolffd@0: are printed to standard error.
wolffd@0: .B sccmap
wolffd@0: is a way of partitioning large graphs into more manageable pieces.
wolffd@0: .SH OPTIONS
wolffd@0: The following options are supported:
wolffd@0: .TP
wolffd@0: .B \-d
wolffd@0: Preserve degenerate components of only one node.
wolffd@0: .TP
wolffd@0: .B \-s
wolffd@0: Do not print the resulting graphs. Only the statistics are
wolffd@0: important.
wolffd@0: .TP
wolffd@0: .B \-S
wolffd@0: Just print the resulting graphs. No statistics are printed.
wolffd@0: .TP
wolffd@0: .B \-v
wolffd@0: Generate additional statistics. In particular,
wolffd@0: .B sccmap
wolffd@0: prints the number of nodes, edges, connected components,
wolffd@0: and strongly connected components, followed by the fraction of
wolffd@0: nodes in a non-trivial strongly connected components,
wolffd@0: the maximum degree of the graph, and fraction of non-tree edges
wolffd@0: in the graph.
wolffd@0: .SH OPERANDS
wolffd@0: The following operand is supported:
wolffd@0: .TP 8
wolffd@0: .I files
wolffd@0: Names of files containing 1 or more graphs in dot format.
wolffd@0: If no
wolffd@0: .I files
wolffd@0: operand is specified,
wolffd@0: the standard input will be used.
wolffd@0: .SH "DIAGNOSTICS"
wolffd@0: \fBsccmap\fP emits a warning if it encounters an undirected graph,
wolffd@0: and ignores it.
wolffd@0: .SH AUTHORS
wolffd@0: Stephen C. North <north@research.att.com>
wolffd@0: .br
wolffd@0: Emden R. Gansner <erg@research.att.com>
wolffd@0: .SH "SEE ALSO"
wolffd@0: gc(1), dot(1), acyclic(1), gvpr(1), gvcolor(1), ccomps(1), tred(1), libgraph(3)