摘要：
在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。 Tarjan算法是基于对图深 阅读全文
摘要：
现在才搞懂前向星的遍历，原来是要从后往前的!之后的一切都是以此为基础的。 1.前向星的遍历 看到有一篇blog写的不错：http://blog.csdn.net/acdreamers/article/details/16902023 1 2 2 3 3 4 1 3 4 1 1 5 4 5 那么排完序 阅读全文