寻找连通图中的割点
谈到求割点最经典的算法就是tarjan。这个算法的思路是利用dfs过程建立一棵深度优先搜索树（dfs tree）。对于一个点u到他所能到达的v，若v未被访问过则这个v与u的连线我们可以称作父子边，谈到求割点最经典的算法就是tarjan。这个算法的思路是利用dfs过程
阅读背景：
Tarjan算法----寻找连通图中的割点
来源：互联网
分享到：
