打印出有向图中的所有环(C++)

时间:2013-01-29 04:12:43
【文件属性】:
文件名称:打印出有向图中的所有环(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)

网友评论

  • 你这个没法找到所有的环
  • 这个没有成功
  • 写的很详细,不错
  • 谢谢,找了很久才找到。
  • 很需要,谢谢~就是格式比较特殊,还需要下载软件来打开,比较麻烦~