Tarjan的SCC算法正常工作的确切条件是什么？

Question

例如，顶点之间是否允许多条边？或者，我们可以同时拥有从A到B和从B到A的两条边吗？我只是想知道我们在谈论什么样的有向图。

Answer 1

Tarjan的算法适用于任何有向图。是的，边之间可以有多个顶点，也可以有从A到B和从B到A的两条边。你也可以有一条从顶点到它自己的边，你可以有多个子图。