|
wolffd@0
|
1 .TH SCCMAP 1 "21 March 2001" \*(eX
|
|
wolffd@0
|
2 .SH NAME
|
|
wolffd@0
|
3 sccmap \- extract strongly connected components of directed graphs
|
|
wolffd@0
|
4 .SH SYNOPSIS
|
|
wolffd@0
|
5 \fBsccmap\fR
|
|
wolffd@0
|
6 [\fB\-dsv\fR]
|
|
wolffd@0
|
7 [
|
|
wolffd@0
|
8 .I files
|
|
wolffd@0
|
9 ]
|
|
wolffd@0
|
10 .SH DESCRIPTION
|
|
wolffd@0
|
11 .I sccmap
|
|
wolffd@0
|
12 decomposes digraphs into strongly connected components
|
|
wolffd@0
|
13 and an auxiliary map of the relationship between components.
|
|
wolffd@0
|
14 In this map, each component is collapsed into a node.
|
|
wolffd@0
|
15 The resulting graphs are printed to standard out.
|
|
wolffd@0
|
16 The number of nodes, edges and strongly connected components
|
|
wolffd@0
|
17 are printed to standard error.
|
|
wolffd@0
|
18 .B sccmap
|
|
wolffd@0
|
19 is a way of partitioning large graphs into more manageable pieces.
|
|
wolffd@0
|
20 .SH OPTIONS
|
|
wolffd@0
|
21 The following options are supported:
|
|
wolffd@0
|
22 .TP
|
|
wolffd@0
|
23 .B \-d
|
|
wolffd@0
|
24 Preserve degenerate components of only one node.
|
|
wolffd@0
|
25 .TP
|
|
wolffd@0
|
26 .B \-s
|
|
wolffd@0
|
27 Do not print the resulting graphs. Only the statistics are
|
|
wolffd@0
|
28 important.
|
|
wolffd@0
|
29 .TP
|
|
wolffd@0
|
30 .B \-S
|
|
wolffd@0
|
31 Just print the resulting graphs. No statistics are printed.
|
|
wolffd@0
|
32 .TP
|
|
wolffd@0
|
33 .B \-v
|
|
wolffd@0
|
34 Generate additional statistics. In particular,
|
|
wolffd@0
|
35 .B sccmap
|
|
wolffd@0
|
36 prints the number of nodes, edges, connected components,
|
|
wolffd@0
|
37 and strongly connected components, followed by the fraction of
|
|
wolffd@0
|
38 nodes in a non-trivial strongly connected components,
|
|
wolffd@0
|
39 the maximum degree of the graph, and fraction of non-tree edges
|
|
wolffd@0
|
40 in the graph.
|
|
wolffd@0
|
41 .SH OPERANDS
|
|
wolffd@0
|
42 The following operand is supported:
|
|
wolffd@0
|
43 .TP 8
|
|
wolffd@0
|
44 .I files
|
|
wolffd@0
|
45 Names of files containing 1 or more graphs in dot format.
|
|
wolffd@0
|
46 If no
|
|
wolffd@0
|
47 .I files
|
|
wolffd@0
|
48 operand is specified,
|
|
wolffd@0
|
49 the standard input will be used.
|
|
wolffd@0
|
50 .SH "DIAGNOSTICS"
|
|
wolffd@0
|
51 \fBsccmap\fP emits a warning if it encounters an undirected graph,
|
|
wolffd@0
|
52 and ignores it.
|
|
wolffd@0
|
53 .SH AUTHORS
|
|
wolffd@0
|
54 Stephen C. North <north@research.att.com>
|
|
wolffd@0
|
55 .br
|
|
wolffd@0
|
56 Emden R. Gansner <erg@research.att.com>
|
|
wolffd@0
|
57 .SH "SEE ALSO"
|
|
wolffd@0
|
58 gc(1), dot(1), acyclic(1), gvpr(1), gvcolor(1), ccomps(1), tred(1), libgraph(3)
|
