Kasaraju算法--强连通图遍历及其python实现

在理解有向图和强连通分量前必须理解与其对应的两个概念，连通图（无向图）和连通分量。 连通图的定义是：如果一个图中的任何一个节点可以到达其他节点，那么它就是连通的。 例如以下图形： 这是最简单 ...