Skip site navigation (1)Skip section navigation (2)

FreeBSD Manual Pages

  
 
  

home | help
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>

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

			       18 November 2003			     BCOMPS(1)

Want to link to this manual page? Use this URL:
<https://man.freebsd.org/cgi/man.cgi?query=bcomps&sektion=1&manpath=FreeBSD+Ports+14.3.quarterly>

home | help