11 2019 档案

Tarjan求割点和桥
摘要：前置知识 邻接表存储及遍历图 tarjan求强连通分量 割点 割点的定义 在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分量增多，就称这个点集为割点集合。 也就是说，就是有个点维持着连通分量的继续，去掉那个点，这个连通分量就无法在维持下去，分成好几 阅读全文
posted @ 2019-11-24 15:35 方而静 阅读(570) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示