【文件属性】:
文件名称:打印出有向图中的所有环(C++)
文件大小:746KB
文件格式:RAR
更新时间:2013-01-29 04:12:43
有向图,环
该算法是实现打印出有向图中的所有环,图采用邻接表表示,然后用一个栈来遍历,用一个向量来查找是否有环……有点不足的是有些情况会出现重复的环……我把一个工程直接放在里面,顶点输入时按数字编号,如顶点0,1,2,3
如:输入顶点数:4,输入边数:2;输入边:1 2 2 3等两条边
【文件预览】:
cycle
----cycle.ncb(2.24MB)
----cycle.suo(11KB)
----cycle()
--------main.cpp(73B)
--------realize.cpp(2KB)
--------cycle.vcproj.Zhang-PC.Administrator.user(1KB)
--------graph.h(1KB)
--------cycle.vcproj(4KB)
--------Debug()
----Debug()
--------cycle.ilk(1.22MB)
--------cycle.pdb(971KB)
--------cycle.exe(79KB)
----cycle.sln(881B)
网友评论
- 你这个没法找到所有的环
- 这个没有成功
- 写的很详细,不错
- 谢谢,找了很久才找到。
- 很需要,谢谢~就是格式比较特殊,还需要下载软件来打开,比较麻烦~