acyclic - сделать ориентированный граф ациклическим
acyclic [ -nv? ] [ -o outfile ] [ file ]
ациклический – это фильтр, который принимает ориентированный граф в качестве входных данных и выдает копию графа с достаточным количеством перевернутых ребер, чтобы сделать граф ациклическим. Перевернутое ребро наследует все атрибуты исходного ребра. Необязательный аргумент файла указывает, где хранится входной график; по умолчанию программа читает из stdin.
Поддерживаются следующие параметры:
Вывод не производится, хотя возвращаемое значение указывает, является ли граф ациклическим или нет.
Вывести информацию о том, является ли файл ациклическим, циклическим или неориентированным.
заставляет вывод записываться в указанный файл; по умолчанию вывод записывается в stdout.
Опция заставляет программу печатать информацию об использовании.
ациклический возвращает 0, если граф ациклический; 1, если в графе есть цикл; 2, если граф неориентированный; и 255, если есть ошибки.
Если граф строгий и есть цикл длины 2, атрибуты перевернутого ребра теряются.
Некоторые атрибуты ребра несимметричны и относятся либо к головному, либо к хвостовому узлу. В настоящее время не существует механизма или соглашения для их правильного переключения или переименования.
Стивен С. Норт north@research.att.com
Эмден Р. Ганснер erg@research.att.com
gc(1), dot(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), tred(1), libgraph(3)