我正在尝试自学图论，并且现在正在尝试理解如何在图中找到强连通分量。我已经阅读了 SO 上的几个不同的问题/答案（例如，1,2,3,4,5,6,7,8），但我找不到一个具有完整逐步示例的答案可以供我参考。 根据CORMEN（算法导论），一种方法是： 调用DFS(G)计算每个顶点u的完...

我需要检查一个有向图是否强连通，也就是说，任何一个节点都可以通过其他节点到达（不一定是通过直接边缘）。 一种方法是在每个节点上运行DFS和BFS，并查看所有其他节点是否仍然可达。 是否有更好的方法来做到这一点？