acyclic - učinit orientovaný graf acyklickým
acyclic [ -nv? ] [ -o outfile ] [ file ]
acyklický je filtr, který bere jako vstup orientovaný graf a vydává kopii grafu s dostatečným počtem obrácených hran, aby byl graf acyklický. Obrácená hrana zdědí všechny atributy původní hrany. Volitelný argument souboru určuje, kde je uložen vstupní graf; ve výchozím nastavení program čte ze stdin.
Jsou podporovány následující možnosti:
Není vytvořen žádný výstup, i když návratová hodnota bude indikovat, zda je graf acyklický nebo ne.
Vytiskne informace o tom, zda je soubor acyklický, má cyklus nebo není přesměrován.
způsobí zápis výstupu do zadaného souboru; standardně se výstup zapisuje do stdout.
způsobí, že program vytiskne informace o využití.
acyklický vrátí 0, pokud je graf acyklický; 1, pokud má graf cyklus; 2 pokud je graf neorientovaný; a 255, pokud jsou nějaké chyby.
Pokud je graf striktní a existuje cyklus délky 2, atributy obrácené hrany se ztratí.
Některé atributy hran jsou nesymetrické a odkazují buď na uzel hlavy nebo konce. V současné době neexistuje žádný mechanismus nebo konvence pro jejich správné přepínání nebo přejmenování.
Stephen C. North
Emden R. Gansner
gc(1), dot(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), tred(1), libgraph(3)