找到有向图的所有基本电路
DB Johnson的算法
Finding all the elementary circuits of a directed graph.
D. B. Johnson, SIAM Journal on Computing 4, no. 1, 77-84, 1975.
http://dx.doi.org/10.1137/0204007
用法
make
echo "0 1\n0 2\n1 0\n1 3\n2 0\n3 0\n3 1\n3 2" | java de.normalisiert.utils.graphs.TestCycles 4
第一个参数是顶点数。 通过标准输入给出有序的空间分隔顶点对,它们组成了图的有向边。
DOT文件输入
为简单起见,不包含DOT文件解析器,但以下内容允许为简单的DOT图创建合适的参数字符串和标准输入。
给定一个简单的(没有标签,颜
2022-01-17 12:41:36
10KB
Java
1