2022年7月11日
双连通分量
摘要： #点双连通分量(bcc) 在一个连通图中(无向图)任选两点，如果他们之间至少存在两条“点不重复”的路径，称这个图为点双连通。一个图中的点双连通极大子图称为“点双连通分量”(block，2-connected component，BCC)。点双连通分量是个“可靠”的图，去掉任意一个点，其他点任然是连通 阅读全文
posted @ 2022-07-11 16:25 何太狼 阅读(138) 评论(0) 推荐(0) 编辑