首页 > 试题广场 >

假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中

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

这道题你会答吗?花几分钟告诉大家答案吧!