2019年9月15日
tarjan知识点梳理
摘要： tarjan在图论中还是挺重要的.这里就简要的梳理一下tarjan的知识点. tarjan算法与无向图连通性. 首先说一下图中割点和桥的定义. 桥：也称割边,定义类似,在无向图中,若去掉某条边,导致整张图不连通,则该边为割边. 割点：在无向图中,若去掉某个点,导致整张图不连通,则该点为割点. 其他的 阅读全文
posted @ 2019-09-15 13:36 逆天峰 阅读(242) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//