判断图是否连通

时间:2015-12-24 15:59:51
【文件属性】:

文件名称:判断图是否连通

文件大小:2KB

文件格式:ZIP

更新时间:2015-12-24 15:59:51

图 连通 数据结构

假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单的有向回路,若存在,则一丁点序列的方式输出该回路(找到一条即可)。(注:图中不存在顶点到自己的弧)


【文件预览】:
Դ.cpp

网友评论

  • 编译不出来。。有错误
  • 编译出错,代码有问题