bcomps - Filter für bizusammenhängende Komponenten für Diagramme
bcomps [ -stvx? ] [ -ooutfile ] [ files ]
bcomps zerlegt Diagramme in ihre zweifach zusammenhängenden Komponenten und gibt die Komponenten auf der Standardausgabe aus.
Die folgenden Optionen werden unterstützt:
Es wird kein Ausgabediagramm gedruckt. Impliziert das Flag -v.
Drucken Sie den zugrunde liegenden Block-Cutvertex-Baum.
Jede zweifach verbundene Komponente wird als separates Wurzeldiagramm gedruckt.
Gibt die Anzahl der Blöcke und Cutvertices aus.
Wenn angegeben, wird jedes Stammdiagramm in eine andere Datei geschrieben, deren Namen von outfile abgeleitet sind. Insbesondere wenn sowohl die Flags -o als auch -x verwendet werden, wird jeder Block in eine andere Datei geschrieben. Wenn outfile kein Suffix hat, wird der n-te Block des i-ten Diagramms in outfile_n_i geschrieben. Der 0. Block des 0. Diagramms wird jedoch in die Ausgabedatei geschrieben.
Wenn outfile ein Suffix hat, also die Form base.sfx hat, haben die Dateien denselben Namen wie oben, außer dass .sfx angehängt ist. .
Der Block-Cutvertex-Baum des i-ten Diagramms wird in outfile_n_T geschrieben, mit einem angehängten Suffix, falls angegeben.
Standardmäßig wird jedes Eingabediagramm gedruckt, wobei jeder Block als Unterdiagramm angegeben wird, dessen Name eine Verkettung des Namens des Eingabediagramms, der Zeichenfolge „_bcc_“ und der Nummer des Blocks ist.
Der folgende Operand wird unterstützt:
Namen von Dateien, die ein oder mehrere Diagramme im Punktformat enthalten. Wenn kein files-Operand angegeben ist, wird die Standardeingabe verwendet.
bcomps gibt 0 zurück, wenn alle Eingabediagramme zweifach zusammenhängend sind; und ungleich Null, wenn ein Diagramm mehrere Blöcke hat oder ein Fehler aufgetreten ist.
Es ist möglich, wenn auch unwahrscheinlich, dass die für verbundene Komponenten und ihre Untergraphen verwendeten Namen mit den Namen vorhandener Untergraphen in Konflikt geraten.
Emden R. Gansner
ccomps(1), gc(1), dot(1), gvpr(1), gvcolor(1), acyclic(1), sccmap(1), tred(1), libgraph(3)