图论中的圈与块基本概念圈及其相关知识MST另类算法水管局长(1)水管局长(2)水管局长(3)水管局长(4)水管局长(5)水管局长(6)小H的聚会(1)最小环问题朴素算法一个错误的算法改进算法块及其相关知识DFS算法DFS算法割点求割点的算法三个定理程序代码割边求割边的算法程序代码割点与割边嗅探器(1)嗅探器(2)嗅探器(3)嗅探器(4)嗅探器(5)关键网线(1)关键网线(2)关键网线(3)关键网线(4)块求块的算法程序代码程序代码新修公路(1)新修公路(2)新修公路(3)新修公路(4)新修公路(5)新修公路(6)新修公路(7)新修公路(8)新修公路(9)新修公路(10)新修公路(11)有向图的DFS连通与强连通图求强连通子图的另类算法求强连通子图的算法1程序代码程序代码求强连通子图的算法2有向图的压缩探索第二部(1)探索第二部(2)探索第二部(3)探索第二部(4)探索第二部(5)受欢迎的奶牛(1)受欢迎的奶牛(2)受欢迎的奶牛(3)受欢迎的奶牛(4)受欢迎的奶牛(5)受欢迎的奶牛(6)受欢迎的奶牛(7)受欢迎的奶牛(8)科学是在不断的大胆猜想与小心求证中进步的！Thankyouforlistening！参考文献MST另类算法证明最小环改进算法的证明定理1的证明定理2的证明定理3的证明求强连通子图算法2的证明