acyclic - 参考手册、选项、命令示例


姓名

acyclic - 使有向图无环

概要

acyclic [ -nv? ] [ -o outfile ] [ file ]

描述

非循环是一个过滤器,它采用有向图作为输入,并输出该图的副本,其中具有足够的反转边以使该图成为非循环。反转的边继承了原始边的所有属性。可选的文件参数指定输入图的存储位置;默认情况下,程序从stdin读取。

选项

支持以下选项:

-n

不产生任何输出,但返回值将指示该图是否是非循环的。

-v

打印有关文件是否是非循环、有循环或无向的信息。

-o outfile

导致输出写入指定文件;默认情况下,输出写入stdout。

-?

选项使程序打印使用信息。

返回代码

如果图形是非循环的,非循环返回0; 1 如果图形有循环; 2 如果图是无向的;如果有任何错误,则为 255。

错误

如果图是严格的,并且存在长度为2的环,则反转边的属性就会丢失。

一些边属性是非对称的,指的是头节点或尾节点。目前,还没有正确切换或重命名它们的机制或约定。

作者

斯蒂芬·诺斯
埃姆登·甘斯纳

也可以看看

gc(1), dot(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), tred(1), libgraph(3)