題目描述已知有一個圖，圖由若干個聯(lián)通分量組成，現(xiàn)在要求標(biāo)記出圖內(nèi)所有環(huán)上的邊。示例圖如下：（即標(biāo)記出紅色的邊）題目來源及自己的思路目前想到的一個思路是用kruskal作最小生成樹，標(biāo)記出找到的可能引起環(huán)的那個連接邊。再從這個連接邊，作一個DFS深度優(yōu)先來找環(huán)。想問下有沒有什么別的更好的算法。