邻接矩阵的循环检测

问题描述

附件的图像是否有周期?我已经用谷歌搜索了循环的定义,但是我发现的大多数答案都说如果存在后沿,那么循环也将存在。我编写了一个程序,还使用了一些在网上找到的示例来交叉检查下面的两个邻接矩阵,它们表明存在后边缘,但没有循环,这与我对循环的理解相矛盾-“当后边缘为礼物”。

很抱歉,由于我仍然是新用户,所以不允许将图像附加到该帖子上,因此我附加了以下链接

如果我错了,请纠正我,以下不是各个矩阵的后沿吗?

矩阵1:“ 0> 2”,“ 0> 5”,“ 5> 6”

矩阵2:“ 0> 2”,“ 4> 6” //未显示右侧的遍历顺序,但顺序为:“ 0> 1> 2> 3”

Adjacency Matrix

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)