sccmap (1)

Name

sccmap - extract strongly connected components of directed graphs

Synopsis

sccmap [-dsv] [ -ooutfile ] [ files ]

Description

User Commands                                           SCCMAP(1)



NAME
     sccmap  -  extract strongly connected components of directed
     graphs

SYNOPSIS
     sccmap [-dsv] [ -ooutfile ] [ files ]

DESCRIPTION
     sccmap decomposes digraphs into  strongly  connected  compo-
     nents  and an auxiliary map of the relationship between com-
     ponents.  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 connected components
     are  printed  to  standard error.  sccmap is a way of parti-
     tioning 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 stdout.

     -v   Generate  additional  statistics. In particular, sccmap
          prints the number of  nodes,  edges,  connected  compo-
          nents,  and  strongly connected components, followed by
          the fraction of nodes in a  non-trivial  strongly  con-
          nected 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 stan-
             dard 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>



SunOS 5.11          Last change: 21 March 2001                  1






User Commands                                           SCCMAP(1)



ATTRIBUTES
     See   attributes(5)   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
     This   software   was   built   from   source  available  at
     https://java.net/projects/solaris-userland.   The   original
     community       source       was       downloaded       from
     http://www.graphviz.org/pub/graphviz/sta-
     ble/SOURCES/graphviz-2.28.0.tar.gz

     Further  information about this software can be found on the
     open source community website at http://www.graphviz.org/.





























SunOS 5.11          Last change: 21 March 2001                  2