acyclic - 使有向图无环
acyclic [ -nv? ] [ -o outfile ] [ file ]
非循环是一个过滤器,它采用有向图作为输入,并输出该图的副本,其中具有足够的反转边以使该图成为非循环。反转的边继承了原始边的所有属性。可选的文件参数指定输入图的存储位置;默认情况下,程序从stdin读取。
支持以下选项:
不产生任何输出,但返回值将指示该图是否是非循环的。
打印有关文件是否是非循环、有循环或无向的信息。
导致输出写入指定文件;默认情况下,输出写入stdout。
选项使程序打印使用信息。
如果图形是非循环的,非循环返回0; 1 如果图形有循环; 2 如果图是无向的;如果有任何错误,则为 255。
如果图是严格的,并且存在长度为2的环,则反转边的属性就会丢失。
一些边属性是非对称的,指的是头节点或尾节点。目前,还没有正确切换或重命名它们的机制或约定。
斯蒂芬·诺斯
埃姆登·甘斯纳
gc(1), dot(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), tred(1), libgraph(3)