- 博客(1)
- 收藏
- 关注
转载 Kosaraju算法
Kosaraju算法是求解有向图强连通分量(strong connected component)的三个著名算法之一,能在线性时间求解出一个图的强分量。用Sedgewick爷爷的话说,就是“现代算法设计的胜利”。什么是强连通分量?在这之前先定义一个强连通性(strong connectivity)的概念:有向图中,如果一个顶点s到t有一条路径,t到s也有一条路径,即s与t互相可达,那么我们
2017-12-08 21:00:00 1509
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人