我在 Java 中的一个方法通过
传入一个邻接矩阵1矩阵中的值表示连接，以及0值表示没有连接。
我的邻接矩阵代表一个无向图。
如何检查邻接矩阵是否有环？
最佳答案
有两个好的解决方案:
开始遍历(bfs，dfs，...)你的图，如果你两次访问一个节点，你的图中有循环。
因此你有一个邻接矩阵，然后你可以使用 Imran 在评论中提到的算法，你只需要计算 An，对于 n = 1，......并检查是否有非零对角线条目，我想你的老师想要这个算法。
只需谷歌 adjacency matrix properties，您就会找到类似 this 的文章.
关于java - 检查邻接矩阵中的循环？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/28007203/