文件名称:打印出有向图中的所有环(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)