[图算法之强连通份量，两种算法]--[POJ 2186 Popular Cows]

图算法之强连通份量 前言 Kosaraju算法 例子： Tarjan算法 前言 本节介绍求图中有向图强连通份量，以及各个顶点分属于哪一个强连通份量的方法。 主要有两种算法：Kosaraju, Tarjanhtml Kosaraju算法 参考书籍：算法概论、算法竞赛入门经典训练指南 思想：深度优先搜索(DFS)、强连通份量、有向无环图（DAG）、源点（入读为0的点）、汇点（出度为0的点）、反转图（原

>>阅读原文<<