有向图的强连通份量

最关键通用部分：强连通份量必定是图的深搜树的一个子树。ios   1、     Kosaraju算法算法 1.      算法思路数组 基本思路：spa 这个算法能够说是最容易理解，最通用的算法，其比较关键的部分是同时应用了原图G和反图GT。(步骤1)先用对原图G进行深搜造成森林(树)，（步骤2）而后任选一棵树对其进行深搜(注意此次深搜节点A能往子节点B走的要求是EAB存在于反图GT)，能遍历到的

>>阅读原文<<