图算法：强连通份量

强连通份量 深度优先搜索除了能够用于拓扑排序以外，还能够用于一个经典问题：将有向图分解为强连通份量。web 有向图 G=<V,E> 的强连通份量是一个最大结点集合 C 属于 V ，对于该集合中的任意一对结点 u 和 v 来讲，路径 u−>v 和路径 v−>u 同时存在，也就是说，结点 u 和结点 v 能够互相到达。算法 栗子： 引理1：设 C 和 C 是有向图 G=<V,E> 的两个不一样的强连通

>>阅读原文<<