← Back to branch summary

~ubuntu-branches/ubuntu/lucid/graphviz/lucid-security

« back to all changes in this revision

Viewing changes to tools/src/sccmap.1

  • Committer: Bazaar Package Importer
  • Author(s): Stephen M Moraco
  • Date: 2002-02-05 18:52:12 UTC
  • Revision ID: james.westby@ubuntu.com-20020205185212-8i04c70te00rc40y
Tags: upstream-1.7.16
Import upstream version 1.7.16

Show diffs side-by-side

added added

removed removed

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