檢查鄰接矩陣中的周期？

Question

我在Java中使用的一種方法將鄰接矩陣傳遞給

• 矩陣中的1值指示連接，以及
• 0值表示沒有連接。

我的鄰接矩陣代表一個無向圖。

如何檢查鄰接矩陣是否有周期？

Answer 1

有兩個好的解決方案：

1. 如果遍歷一個節點兩次，則開始遍歷（bfs，dfs等）圖形。

2. 因此，您有一個鄰接矩陣，則可以使用Imran在注釋中提到的算法，您只需要計算A ⁿ ，對於n = 1，....並檢查是否存在非零對角線項，我認為你的老師想要這個算法。

只是google adjacency matrix properties ，您會發現類似這樣的文章。