检查邻接矩阵中的循环？
Check for Cycles in Adjacency Matrix?
我在 Java 中的一个方法传入一个邻接矩阵
1 矩阵中的值表示连接，0 值表示没有连接。
我的邻接矩阵代表一个无向图。
如何检查邻接矩阵是否有环？
有两个好的解决方案：
开始遍历（bfs，dfs，...）你的图，如果你两次访问一个节点，你的图中有循环。
因此你有一个邻接矩阵，然后你可以使用 Imran 在评论中提到的算法，你只需要计算 An，对于 n = 1 , .... 并检查是否有非零对角线条目，我想你的老师想要这个算法。
只需 google adjacency matrix properties，您就会找到 this.
这样的文章
我在 Java 中的一个方法传入一个邻接矩阵
1矩阵中的值表示连接，0值表示没有连接。
我的邻接矩阵代表一个无向图。
如何检查邻接矩阵是否有环？
有两个好的解决方案：
开始遍历（bfs，dfs，...）你的图，如果你两次访问一个节点，你的图中有循环。
因此你有一个邻接矩阵，然后你可以使用 Imran 在评论中提到的算法，你只需要计算 An，对于 n = 1 , .... 并检查是否有非零对角线条目，我想你的老师想要这个算法。
只需 google adjacency matrix properties，您就会找到 this.