有向图强连通份量

有向图强连通份量算法        详情请见刘汝佳<<训练指南>>P319测试        有向图的强连通份量有两个算法,第一个是Kosaraju算法,该算法能够以有向图的每一个强连通份量的拓扑顺序给每一个强连通份量标记序号.具体代码以下: (G存原图,G2存逆图)spa #include<cstdio> #include<cstring> #include<algorithm> #includ

>>阅读原文<<