文件名称：cycles_johnson_meyer:使用Johnson算法和Java实现（通过Frank Meyer）找到有向图的所有电路
文件大小：10KB
文件格式：ZIP
更新时间：2024-05-28 06:14:33
Java
找到有向图的所有基本电路 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图创建合适的参数字符串和标准输入。 给定一个简单的（没有标签，颜
【文件预览】：
cycles_johnson_meyer-master
----de()
--------normalisiert()
----README.md(1KB)
----Makefile(109B)