求有向图强连通份量的几种方法

kosaraju算法   翻转图G，两次深搜，遍历链接，后历入栈；算法 任意有向图G，对其边方向翻转产生图GREV，对于G任意节点开始进行DFS，先遍历后节点入栈S，遍历 DFS（vertex v）数据 {   DFS(V->NEXT);   PUSH V IN S； } 直至全部节点入栈后将栈顶元素推出做为起点，对GREV进行DFS，先出栈再遍历节点， DFS（vertex v） {   POP

>>阅读原文<<