bcomps - фильтр двусвязных компонентов для графиков
bcomps [ -stvx? ] [ -ooutfile ] [ files ]
bcomps разбивает графики на их двусвязные компоненты, выводя компоненты на стандартный вывод.
Поддерживаются следующие параметры:
Выходной график не печатается. Подразумевает флаг -v.
Распечатайте базовое дерево блоков-вырезов.
Каждая компонента двусвязности печатается как отдельный корневой граф.
Выводит количество блоков и вершин.
Если указано, каждый корневой граф будет записан в отдельный файл с именами, производными от outfile. В частности, если используются оба флага -o и -x, каждый блок записывается в отдельный файл. Если outfile не имеет суффикса, n-й блок i-го графа записывается в outfile_n_i. Однако 0-й блок 0-го графа записывается в outfile.
Если outfile имеет суффикс, т. е. имеет форму base.sfx, то файлы будут иметь то же имя, что и выше, за исключением добавления .sfx.
Дерево блок-вершин i-го графа записывается в outfile_n_T с добавленным суффиксом, если он указан.
По умолчанию печатается каждый входной граф, при этом каждый блок задается как подграф, имя которого является конкатенацией имени входного графа, строки «_bcc_» и номера блока.
Поддерживается следующий операнд:
Имена файлов, содержащих 1 или более графиков в точечном формате. Если операнд files не указан, будет использоваться стандартный ввод.
bcomps возвращает 0, если все входные графы двусвязны; и ненулевое, если какой-либо граф имеет несколько блоков или произошла какая-либо ошибка.
Возможно, хотя и маловероятно, что имена, используемые для подключенных компонентов и их подграфов, могут конфликтовать с существующими именами подграфов.
Эмден Р. Ганснер erg@research.att.com
ccomps(1), gc(1), dot(1), gvpr(1), gvcolor(1), acyclic(1), sccmap(1), tred(1), libgraph(3)