bcomps - biconnected components filter for graphs


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


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


   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
          different 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

          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.


   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.


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


   It is possible, though unlikely, that  the  names  used  for  connected
   components  and  their  subgraphs  may  conflict with existing subgraph


   Emden R. Gansner <erg@research.att.com>


   ccomps(1), gc(1), dot(1), gvpr(1), gvcolor(1),  acyclic(1),  sccmap(1),
   tred(1), libgraph(3)

                           18 November 2003                      BCOMPS(1)

More Linux Commands

redrawwin(3ncurses) - refresh curses windows and lines......
The refresh and wrefresh routines (or wnoutrefresh and doupdate) must be called to get actual output to the terminal, as other routines merely manipulate data s

gnutls_x509_crq_set_key(3) - API function - Linux man page
This function will set the public parameters from the given private key to the request. RETURNS On success, GNUTLS_E_SUCCESS (0) is returned, otherwise a negati

sasl_client_init(3) - SASL client authentication initializat
sasl_client_init() initializes SASL. It must be called before any calls to sasl_client_start. This call initializes all SASL client drivers (e.g. authentication

XMapWindow(3) - map windows (Library - Linux man page)......
The XMapWindow function maps the window and all of its subwindows that have had map requests. Mapping a window that has an unmapped ancestor does not display th

pam_group(8) - PAM module for group access - Linux man page
pam_group.8 - The pam_group PAM module does not authenticate the user, but instead it grants group memberships (in the credential setting phase of the authentic

asn1_delete_element(3) - Deletes the element of a structure.
Deletes the element named * element_name inside * structure . RETURNS ASN1_SUCCESS if successful, ASN1_ELEMENT_NOT_FOUND if the element_name was not found. COPY

gpg-preset-passphrase(1) - Put a passphrase into gpg-agent's
The gpg-preset-passphrase is a utility to seed the internal cache of a running gpg-agent with passphrases. It is mainly useful for unattended machines, where th

msgsnd(2) - message operations (System - Linux man page)....
The msgsnd() and msgrcv() system calls are used, respectively, to send messages to, and receive messages from, a System V message queue. The calling process mus

Tcl_GetBignumFromObj(3) - manipulate Tcl objects as integer
These procedures are used to create, modify, and read Tcl objects that &amp;#9474; hold integral values. &amp;#9474; The different routines exist to accommodate differe

XpGetPdmStartParams(3x) - Builds up parameters in accordance
This request returns a zero status if an error occurred, non-zero otherwise. XpGetPdmStartParams is a convenience routine used to construct the necessary proper

gst-play-1.0(1) Simple command line playback testing tool...
gst-play-1.0 is a command line tool that can be used to test basic playback using the playbin element. You can pass it individual files, URIs or whole directori

pamexec(1) Execute a shell command on each image in a Netpbm
This program is part of Netpbm(1) pamexec reads a Netpbm image stream as input. For each image, it runs a specified shell command and supplies the image to it a

We can't live, work or learn in freedom unless the software we use is free.