acyclic - Den gerichteten Graphen azyklisch machen
acyclic [ -nv? ] [ -o outfile ] [ file ]
azyklisch ist ein Filter, der einen gerichteten Graphen als Eingabe verwendet und eine Kopie des Graphen mit ausreichend umgekehrten Kanten ausgibt, um den Graphen azyklisch zu machen. Die umgekehrte Kante erbt alle Attribute der ursprünglichen Kante. Das optionale Dateiargument gibt an, wo das Eingabediagramm gespeichert wird. Standardmäßig liest das Programm von stdin.
Die folgenden Optionen werden unterstützt:
Es erfolgt keine Ausgabe, der Rückgabewert gibt jedoch an, ob das Diagramm azyklisch ist oder nicht.
Gibt Informationen darüber aus, ob die Datei azyklisch ist, einen Zyklus hat oder ungerichtet ist.
bewirkt, dass die Ausgabe in die angegebene Datei geschrieben wird; Standardmäßig wird die Ausgabe in stdout geschrieben.
Die Option bewirkt, dass das Programm Nutzungsinformationen ausdruckt.
azyklisch gibt 0 zurück, wenn der Graph azyklisch ist; 1, wenn der Graph einen Zyklus hat; 2, wenn der Graph ungerichtet ist; und 255, wenn Fehler vorliegen.
Wenn der Graph streng ist und es einen Kreis der Länge 2 gibt, gehen die Attribute der umgekehrten Kante verloren.
Einige Kantenattribute sind nicht symmetrisch und beziehen sich entweder auf den Kopf- oder Schwanzknoten. Derzeit gibt es keinen Mechanismus oder keine Konvention, um diese korrekt umzuschalten oder umzubenennen.
Stephen C. North
Emden R. Gansner
gc(1), dot(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), tred(1), libgraph(3)