tarjan在图论中还是挺重要的.这里就简要的梳理一下tarjan的知识点. tarjan算法与无向图连通性. 首先说一下图中割点和桥的定义. 桥:也称割边,定义类似,在无向图中,若去掉某条边,导致整张图不连通,则该边为割边. 割点:在无向图中,若去掉某个点,导致整张图不连通,则该点为割点. 其他的什么基础知识就不多说了,这里给出桥和割点的判定法则. 割边:dfn[x]<low[y]. 感性的理解下,low[y]说明y向下走,没办法通过非树边到达x及以上的点.代码中的小细节就是tarjan时记录…