Daniel@0: .TH BCOMPS 1 "18 November 2003"
Daniel@0: .SH NAME
Daniel@0: bcomps \- biconnected components filter for graphs
Daniel@0: .SH SYNOPSIS
Daniel@0: .B bcomps
Daniel@0: [
Daniel@0: .B \-stvx?
Daniel@0: ]
Daniel@0: [
Daniel@0: .BI -o outfile
Daniel@0: ]
Daniel@0: [ 
Daniel@0: .I files
Daniel@0: ]
Daniel@0: .SH DESCRIPTION
Daniel@0: .B bcomps
Daniel@0: decomposes graphs into their biconnected components,
Daniel@0: printing the components to standard output.
Daniel@0: .SH OPTIONS
Daniel@0: The following options are supported:
Daniel@0: .TP
Daniel@0: .B \-s
Daniel@0: No output graph is printed. Implies the
Daniel@0: .B \-v 
Daniel@0: flag.
Daniel@0: .TP
Daniel@0: .B \-t
Daniel@0: Print the underlying block-cutvertex tree.
Daniel@0: .TP
Daniel@0: .B \-x
Daniel@0: Each biconnected component is printed as a separate root graph.
Daniel@0: .TP
Daniel@0: .B \-v
Daniel@0: Prints number of blocks and cutvertices.
Daniel@0: .TP
Daniel@0: .BI \-o " outfile"
Daniel@0: If specified, each root graph will be written to a different file
Daniel@0: with the names derived from \fIoutfile\fP. In particular, 
Daniel@0: if both \fB-o\fP and \fB-x\fP flags are used, then each
Daniel@0: block is written to a different file. If \fIoutfile\fP does
Daniel@0: not have a suffix, the nth block of the ith graph is written 
Daniel@0: to \fIoutfile_n_i\fP. However, the 0th block of the 0th graph is written to
Daniel@0: \fIoutfile\fP.
Daniel@0: .sp
Daniel@0: If \fIoutfile\fP has a suffix, i.e., has the form \fIbase.sfx\fP,
Daniel@0: then the files will have the same name as above, except appended with \fI.sfx\fP.
Daniel@0: .sp
Daniel@0: The block-cutvertex tree of ith graph is written to \fIoutfile_n_T\fP,
Daniel@0: with an appended suffix if specified.
Daniel@0: .LP
Daniel@0: By default, each input graph is printed, with each
Daniel@0: block given as a subgraph whose name is a concatenation of
Daniel@0: the name of the input graph, the string "_bcc_" and the
Daniel@0: number of the block.
Daniel@0: .SH OPERANDS
Daniel@0: The following operand is supported:
Daniel@0: .TP 8
Daniel@0: .I files
Daniel@0: Names of files containing 1 or more graphs in dot format.
Daniel@0: If no
Daniel@0: .I files
Daniel@0: operand is specified,
Daniel@0: the standard input will be used.
Daniel@0: .SH RETURN CODES
Daniel@0: .B bcomps
Daniel@0: returns
Daniel@0: .B 0
Daniel@0: if all the input graphs are biconnected; and
Daniel@0: non-zero if any graph has multiple blocks, or any error occurred.
Daniel@0: .SH "BUGS"
Daniel@0: It is possible, though unlikely, that the names used for connected
Daniel@0: components and their subgraphs may conflict with existing subgraph names.
Daniel@0: .SH AUTHORS
Daniel@0: Emden R. Gansner <erg@research.att.com>
Daniel@0: .SH "SEE ALSO"
Daniel@0: ccomps(1), gc(1), dot(1), gvpr(1), gvcolor(1), acyclic(1), sccmap(1), tred(1), libgraph(3)