强连通分支及其缩点
张小象
编程,我自己的能力!!!!
展开
-
彻底理解强连通!!
有向图强连通分量的Tarjan算法 [有向图强连通分量] 在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components)。 下图中,子图{1,2,3,4}为一个强连通分量,因为顶点1,2,转载 2015-10-27 13:31:01 · 636 阅读 · 0 评论 -
hdoj 1269 迷宫城堡
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10477 Accepted Submission(s): 4710 Problem Description 为了训练小希的方向感,Gardon建立了原创 2015-10-27 13:04:27 · 370 阅读 · 0 评论