Go to main content

man pages section 1: User Commands

Exit Print View

Updated: Wednesday, July 27, 2022
 
 

bcomps (1)

Name

bcomps - biconnected components filter for graphs

Synopsis

bcomps [ -stvx?  ] [ -ooutfile ] [ files ]

Description

BCOMPS(1)                   General Commands Manual                  BCOMPS(1)



NAME
       bcomps - biconnected components filter for graphs

SYNOPSIS
       bcomps [ -stvx?  ] [ -ooutfile ] [ files ]

DESCRIPTION
       bcomps  decomposes  graphs  into their biconnected components, printing
       the components to standard output.

OPTIONS
       The following options are supported:

       -s     No output graph is printed. Implies the -v flag.

       -t     Print the underlying block-cutvertex tree.

       -x     Each biconnected component is printed as a separate root graph.

       -v     Prints number of blocks and cutvertices.

       -o outfile
              If specified, each root graph will be  written  to  a  different
              file with the names derived from outfile. In particular, if both
              -o and -x flags are used, then each block is written to  a  dif-
              ferent file. If outfile does not have a suffix, the nth block of
              the ith graph is written to outfile_n_i. However, the 0th  block
              of the 0th graph is written to outfile.

              If  outfile  has a suffix, i.e., has the form base.sfx, then the
              files will have the same name as  above,  except  appended  with
              .sfx.

              The block-cutvertex tree of ith graph is written to outfile_n_T,
              with an appended suffix if specified.

       By default, each input graph is printed, with each  block  given  as  a
       subgraph  whose name is a concatenation of the name of the input graph,
       the string "_bcc_" and the number of the block.

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.

RETURN CODES
       bcomps  returns 0 if all the input graphs are biconnected; and non-zero
       if any graph has multiple blocks, or any error occurred.

BUGS
       It is possible, though unlikely, that the names used for connected com-
       ponents and their subgraphs may conflict with existing subgraph names.

AUTHORS
       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
       ccomps(1),  gc(1),  dot(1), gvpr(1), gvcolor(1), acyclic(1), sccmap(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/.



                               18 November 2003                      BCOMPS(1)