图论-有向图的强连通分量
文章平均质量分 76
STILLxjy
不要让任何人打乱你生活的节奏
展开
-
有向图的强连通分量Kosaraju算法 和 Tarjan算法思维详解及代码模板
有向图的强连通分量 SCC: 在有向图G中,如果两个顶点间相互可达,则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通有向图的极大强连通子图,称为强连通分量(strongly connected components)。如果把每个scc看成一个节点,那么有向图中所有的scc就构成了一个scc图Kosaraju算法的思想: 在讲原创 2017-04-18 19:40:05 · 3381 阅读 · 1 评论 -
(POJ 2186)Popular Cows 强连通分量 + 缩点图
Popular CowsTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 33190 Accepted: 13517 DescriptionEvery cow’s dream is to become the most popular cow in the herd. In a herd of N (1原创 2017-04-19 20:18:56 · 498 阅读 · 0 评论