【算法】强连通份量分解——Kosaraju算法

算法描述： 在有向图中，咱们可能会想知道是否存在一个环，这个环上的任意一个顶点均可以访问同一个环上的其余顶点，这个环上的顶点所组成的集合就叫作一个强连通份量。而将有向图分解成若干个不想交的强连通份量，则叫作强连通份量分解。ios 算法原理： 1.将有向图存储为G[V]和其反向图rG[V]。web void add_edge(int from,int to){ G[from].push_ba

>>阅读原文<<