没有合适的资源?快使用搜索试试~ 我知道了~
cycles_johnson_meyer:使用Johnson算法和Java实现(通过Frank Meyer)找到有向图的所有电路
共8个文件
java:5个
md:1个
makefile:1个
需积分: 10 1 下载量 55 浏览量
2021-05-08
12:27:53
上传
评论
收藏 10KB ZIP 举报
温馨提示
找到有向图的所有基本电路 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.zip (8个子文件)
cycles_johnson_meyer-master
de
normalisiert
utils
graphs
StrongConnectedComponents.java 8KB
ElementaryCyclesSearch.java 5KB
TestCycles.java 2KB
SCCResult.java 739B
AdjacencyList.java 1KB
license.txt 1KB
README.md 1KB
Makefile 109B
共 8 条
- 1
资源评论
马福报
- 粉丝: 20
- 资源: 4570
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功