检查邻接矩阵中的周期？

Question

我在Java中的一个方法是使用

传递一个邻接矩阵

矩阵中的
• 1 值表示连接，
• 0 表示没有连接的值。

我的邻接矩阵表示无方向图。

如何检查我的邻接矩阵是否有任何周期？

Answer 1

有两个好的解决方案：

1. 开始遍历（bfs，dfs，...）你的图表，如果你访问了一个节点两次，你的图表中有周期。

2. 因此你有一个邻接矩阵，然后你可以使用Imran在评论中提到的算法，你只需要计算A ⁿ ，对于n = 1，....并检查如果有非零对角线进入，我认为你的老师想要这个算法。

只需谷歌adjacency matrix properties，您就会找到this等文章。