bcomps - Filtro componenti biconnesse per grafici
bcomps [ -stvx? ] [ -ooutfile ] [ files ]
bcomps scompone i grafici nei loro componenti biconnessi, stampando i componenti sullo standard output.
Sono supportate le seguenti opzioni:
Non viene stampato alcun grafico di output. Implica il flag -v.
Stampa l'albero block-cutvertex sottostante.
Ogni componente biconnesso viene stampato come un grafico radice separato.
Stampa il numero di blocchi e vertici tagliati.
Se specificato, ogni grafo radice verrà scritto in un file diverso con i nomi derivati da outfile. In particolare, se vengono utilizzati entrambi i flag -o e -x, ogni blocco viene scritto in un file diverso. Se outfile non ha un suffisso, l'ennesimo blocco dell'i-esimo grafico viene scritto in outfile_n_i. Tuttavia, il blocco 0 del grafico 0 viene scritto in outfile.
Se outfile ha un suffisso, cioè ha la forma base.sfx, allora i file avranno lo stesso nome di sopra, ma con l'aggiunta di .sfx.
L'albero block-cutvertex dell'i-esimo grafico è scritto in outfile_n_T, con un suffisso aggiunto se specificato.
Per impostazione predefinita, viene stampato ogni grafico di input, con ciascun blocco fornito come sottografo il cui nome è una concatenazione del nome del grafico di input, la stringa "_bcc_" e il numero del blocco.
È supportato il seguente operando:
Nomi di file contenenti 1 o più grafici in formato punto. Se non viene specificato alcun operando files, verrà utilizzato lo standard input.
bcomps restituisce 0 se tutti i grafici di input sono biconnessi; e diverso da zero se un grafico ha più blocchi o se si è verificato un errore.
È possibile, anche se improbabile, che i nomi utilizzati per i componenti connessi ei loro sottografi possano entrare in conflitto con i nomi dei sottografi esistenti.
Emden R. Gansner erg@research.att.com
ccomps(1), gc(1), dot(1), gvpr(1), gvcolor(1), acyclic(1), sccmap(1), tred(1), libgraph(3)