Tarjan的SCC算法的正確工作條件是什麼？

Question

例如，頂點之間是否允許有多條邊？或者，我們可以有從A到B，B到A的邊緣嗎？我只是想知道我們在談論什麼樣的有向圖。

Answer 1

Tarjan的算法可以處理任何有向圖。是的，您可以在邊緣之間有多個頂點，並且從A到B和從B到A的邊都有兩條邊。也可以從頂點到它自己有一條邊，並且可以有多個斷開的子圖。