摘要: 概述 在一个无向图中,若任意两点间至少存在两条“点不重复”的路径,则说这个图是点双连通的(简称双连通,biconnected) 在一个无向图中,点双连通的极大子图称为点双连通分量(简称双连通分量,Biconnected Component,BCC) 性质 算法 在Tarjan过程中维护一个栈,每次T 阅读全文
posted @ 2018-08-23 22:59 李昊哲 阅读(7288) 评论(13) 推荐(8) 编辑
摘要: POJ1523 题意很简单,求删除割点后原先割点所在的无向连通图被分成了几个连通部分(原题说prevent at least one pair of available nodes from being able to communicate on what was previously a ful 阅读全文
posted @ 2018-08-23 16:42 李昊哲 阅读(312) 评论(0) 推荐(0) 编辑