邻接矩阵的循环检测

时间:2020-10-18 11:02:53

标签: depth-first-search directed-acyclic-graphs adjacency-matrix

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

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

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

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

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

Adjacency Matrix

0 个答案:

没有答案
相关问题