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)

NAME | SYNOPSIS | DESCRIPTION | OPTIONS | OPERANDS | RETURN CODES | BUGS | AUTHORS | SEE ALSO

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

home | help