Mercurial > hg > camir-aes2014
diff toolboxes/graph_visualisation/share/man/man1/bcomps.1 @ 0:e9a9cd732c1e tip
first hg version after svn
author | wolffd |
---|---|
date | Tue, 10 Feb 2015 15:05:51 +0000 |
parents | |
children |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/toolboxes/graph_visualisation/share/man/man1/bcomps.1 Tue Feb 10 15:05:51 2015 +0000 @@ -0,0 +1,76 @@ +.TH BCOMPS 1 "18 November 2003" +.SH NAME +bcomps \- biconnected components filter for graphs +.SH SYNOPSIS +.B bcomps +[ +.B \-stvx? +] +[ +.BI -o outfile +] +[ +.I files +] +.SH DESCRIPTION +.B bcomps +decomposes graphs into their biconnected components, +printing the components to standard output. +.SH OPTIONS +The following options are supported: +.TP +.B \-s +No output graph is printed. Implies the +.B \-v +flag. +.TP +.B \-t +Print the underlying block-cutvertex tree. +.TP +.B \-x +Each biconnected component is printed as a separate root graph. +.TP +.B \-v +Prints number of blocks and cutvertices. +.TP +.BI \-o " outfile" +If specified, each root graph will be written to a different file +with the names derived from \fIoutfile\fP. In particular, +if both \fB-o\fP and \fB-x\fP flags are used, then each +block is written to a different file. If \fIoutfile\fP does +not have a suffix, the nth block of the ith graph is written +to \fIoutfile_n_i\fP. However, the 0th block of the 0th graph is written to +\fIoutfile\fP. +.sp +If \fIoutfile\fP has a suffix, i.e., has the form \fIbase.sfx\fP, +then the files will have the same name as above, except appended with \fI.sfx\fP. +.sp +The block-cutvertex tree of ith graph is written to \fIoutfile_n_T\fP, +with an appended suffix if specified. +.LP +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. +.SH OPERANDS +The following operand is supported: +.TP 8 +.I files +Names of files containing 1 or more graphs in dot format. +If no +.I files +operand is specified, +the standard input will be used. +.SH RETURN CODES +.B bcomps +returns +.B 0 +if all the input graphs are biconnected; and +non-zero if any graph has multiple blocks, or any error occurred. +.SH "BUGS" +It is possible, though unlikely, that the names used for connected +components and their subgraphs may conflict with existing subgraph names. +.SH AUTHORS +Emden R. Gansner <erg@research.att.com> +.SH "SEE ALSO" +ccomps(1), gc(1), dot(1), gvpr(1), gvcolor(1), acyclic(1), sccmap(1), tred(1), libgraph(3)