BCOMPS(1) General Commands Manual BCOMPS(1)

# [NAME](#NAME)

bcomps - biconnected components filter for graphs

# [SYNOPSIS](#SYNOPSIS)

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

# [DESCRIPTION](#DESCRIPTION)

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

# [OPTIONS](#OPTIONS)

The following options are supported:

[**-s**](#s)

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

[**-t**](#t)

Print the underlying block-cutvertex tree.

[**-x**](#x)

Each biconnected component is printed as a separate root graph.

[**-v**](#v)

Prints number of blocks and cutvertices.

[**-o outfile**](#o)

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 *.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](#OPERANDS)

The following operand is supported:

[*files*](#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](#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](#BUGS)

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

# [AUTHORS](#AUTHORS)

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

# [SEE ALSO](#SEE_ALSO)

[ccomps(1)](/man/os/graphviz/ccomps.1), [gc(1)](/man/os/graphviz/gc.1), [dot(1)](/man/os/graphviz/dot.1), [gvpr(1)](/man/os/graphviz/gvpr.1), [gvcolor(1)](/man/os/graphviz/gvcolor.1), [acyclic(1)](/man/os/graphviz/acyclic.1), [sccmap(1)](/man/os/graphviz/sccmap.1), [tred(1)](/man/os/graphviz/tred.1), [libgraph(3)](/man/os/graphviz/libgraph.3)

18 November 2003

---

Document: bcomps(1) from graphviz 15.1.1-r2 (Chainguard OS)
Source: https://gitlab.com/graphviz/graphviz