边双连通和点双连通（连通性）

一.时间戳：

        1.一种记录时间的方式，像DFS序

        2.防伪，不重复，精确到时刻

        3.对每个节点而言，时间戳一般用dfn[i]来表示，最小时间戳一般用low[i]来表示

二.一些边：

        1.前向边：当前点到子孙的边

        2.树枝边：当前点到儿子的边

        3.后向边：当前点到祖先的边

        4.横叉边：当前点到非当前点祖先点的边

         5.图例：

                ①：蓝色边：前向边

                ②：树枝边：2 - 4 , 4 - 3 , 3 - 10 , 7 - 13 , 4 - 8 , 8 - 11 , 9 - 12 , 5 - 6 , 6 - 9

                ③：黄色边：后向边

                ④：红色边：横叉边

三.tarjan算法：

        1.缩点

        2.找连通分量

四.边双连通：

        1.边双连通图：去掉任意一边，图依然连通

        2.桥：一条去掉图就不连通的边

        3.边双连通分量&#