acyclic - uczyń graf skierowany acyklicznym
acyclic [ -nv? ] [ -o outfile ] [ file ]
acykliczny to filtr, który pobiera graf skierowany jako dane wejściowe i wysyła kopię wykresu z wystarczającą liczbą odwróconych krawędzi, aby wykres był acykliczny. Odwrócona krawędź dziedziczy wszystkie atrybuty oryginalnej krawędzi. Opcjonalny argument plik określa, gdzie przechowywany jest graf wejściowy; domyślnie program czyta z stdin.
Obsługiwane są następujące opcje:
Nie jest generowane żadne wyjście, chociaż zwracana wartość wskaże, czy wykres jest acykliczny, czy nie.
Wydrukuj informacje o tym, czy plik jest acykliczny, ma cykl lub jest nieukierunkowany.
powoduje zapisanie danych wyjściowych do określonego pliku; domyślnie dane wyjściowe są zapisywane na stdout.
powoduje, że program drukuje informacje o użyciu.
acykliczny zwraca 0, jeśli wykres jest acykliczny; 1, jeśli wykres ma cykl; 2 jeśli wykres jest nieskierowany; i 255, jeśli są jakieś błędy.
Jeśli wykres jest ścisły i istnieje cykl o długości 2, atrybuty odwróconej krawędzi są tracone.
Niektóre atrybuty krawędzi są niesymetryczne i odnoszą się do węzła głównego lub ogonowego. Obecnie nie ma mechanizmu ani konwencji umożliwiającej prawidłowe przełączanie lub zmianę ich nazwy.
Stephen C. Północ
Emden R. Gansner
gc(1), dot(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), tred(1), libgraph(3)