强连通算法学习总结01

什么是割点， 什么是桥？？（推荐视频 ： [算法]轻松掌握tarjan割点&桥算法_哔哩哔哩_bilibili）

割点就是在强连通图中， 去掉这个点后， 这个图就不是强连通图了；

同理桥也是如此法， 去掉这条边后， 这个图就不是强连通图了。

首先了解TarJan割点，桥算法的核心思想（注意无向边 儿 —— > 父 不处理后面解释）:

        dfn[ ]，low[ ] 数组的含义：  dfn[ x ]表示DFS遍历时 x 被访问的时间点。

                                                       low[ x ] 表示， x 通过无向边可以回到的最早时间点。

        

 

以上三种是 点 x 的 5 种情况， 前面4中很好理解， 最后面一种可以不用管， 因为在实际DFS遍历时， root -> A -> B这样的顺序来的， 

接下来是桥：：

 算法思维（思路解析）：