算法简介:求图的割边

算法简介 算法简介 图割边 相关概念 连通图:在无向图中,若任意两个顶点vi与vj都有路径相通,则称该无向图为连通图. 图的割点:如果去掉一个点以及与它连接的边,该点原来所在的图被分成两部分(不连通),则称该点为割点. 图的割边:在一个无向连通图中,如果删掉某条边后,该图不在连通,则称该边为割边. 相关算法 代码示例图 原图 深度遍历示意图 1. tarjan算法 * 时间复杂度: 深度优先遍历或

>>阅读原文<<