文件名称:判断图是否连通
文件大小:2KB
文件格式:ZIP
更新时间:2015-12-24 15:59:51
图 连通 数据结构
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单的有向回路,若存在,则一丁点序列的方式输出该回路(找到一条即可)。(注:图中不存在顶点到自己的弧)
【文件预览】:
Դ.cpp
文件名称:判断图是否连通
文件大小:2KB
文件格式:ZIP
更新时间:2015-12-24 15:59:51
图 连通 数据结构
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单的有向回路,若存在,则一丁点序列的方式输出该回路(找到一条即可)。(注:图中不存在顶点到自己的弧)