常用数据结构之重连通图_拓扑排序_关键路径_最短路径

1.重连通图 1.重连通图：在常用数据结构图这一篇中介绍过强连通图的概念，对于有向图任意两个节点A、B均符合从A到B有路径连通，从B到A也有路径连通，则称这样的有向图为强连通图。非强连通图中各自强连通的最大子图称为强连通分量。这跟重连通图概念有点像，重连通图指无向图中任意两个节点之间都有至少两条通路，称这样的无向图为重连通图。 2.关节点/割点**：在无向图中，删除了某个顶点及其对应的边之后。原来

>>阅读原文<<