摘要：
1. 割点与连通度 在无向连通图中，删除一个顶点v及其相连的边后，原图从一个连通分量变成了两个或多个连通分量，则称顶点v为割点，同时也称关节点(Articulation Point)。一个没有关节点的连通图称为重连通图(biconnected graph)。若在连通图上至少删去k 个顶点才能破坏图的 阅读全文
posted @ 2019-07-16 15:20
jiamian22
阅读(2444)
评论(0)
推荐(0)
摘要：
强连通分量 简介 在阅读下列内容之前，请务必了解图论基础部分。 强连通的定义是：有向图 G 强连通是指，G 中任意两个结点连通。 强连通分量（Strongly Connected Components，SCC）的定义是：极大的强连通子图。 不懂再看看另一个版本的介绍 在有向图G中，如果两个顶点间至少 阅读全文
posted @ 2019-07-16 02:10
jiamian22
阅读(1021)
评论(0)
推荐(0)
浙公网安备 33010602011771号