经过深度优先搜索求强连通份量

基本定义： 图G(V,E)中，在深度搜索时为每个节点记录两个时间戳，分别是开始扫描的时间d和将其全部子节点所有扫描完的时间f； 定义d(U)为节点集U中d的最小值，定义f(U)为节点集U中f的最大值。java 基本步骤： 1.对图G进行深度优先搜索，记录每一个节点的d,f; 2.求图G的转置Gt（全部节点不变，边的方向变反）; 3.按照步骤一所求的节点的f，按照降序，对Gt进行深度优先搜索，获得的

>>阅读原文<<