随笔分类 -  双联通

双联通的tarjan算法
摘要：转自：https://www.zhihu.com/question/40746887/answer/88428236 连通分量有三种∶边双连通分量，点双连通分量，强连通分量，前两种属于无向图，后一种属于有向图 定义： 双连通分量又分双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点（一条 阅读全文
posted @ 2018-04-03 21:21 愿~得偿所愿，不负时光 阅读(252) 评论(0) 推荐(0)