Tarjan的SCC算法正常工作的具体条件是什么？

Question

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

Answer 1

Tarjan的算法可以与任何有向图一起使用。是的，您可以在边之间有多个顶点，并且从A到B和B到A都有两个边。您还可以有一个从顶点到自身的边，并且您可以有多个断开连接的子图。