寻找回路算法

huangpan1350 21 0 ZIP 2019-07-15 08:07:53

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

用户评论
请输入评论内容
评分:
暂无评论