題目描述已知有一個圖,圖由若干個聯通分量組成,現在要求標記出圖內所有環上的邊。示例圖如下:(即標記出紅色的邊)題目來源及自己的思路目前想到的一個思路是用kruskal作最小生成樹,標記出找到的可能引起環的那個連接邊。再從這個連接邊,作一個DFS深度優先來找環。想問下有沒有什么別的更好的算法。
求標記圖內所有環上的邊的算法
12345678_0001
2019-01-28 11:13:17