2022年8月18日
tarjan算法求割点与桥
摘要： $tarjan$求割点和桥 $tarjan$算法 $tarjan$算法是一个图论算法，它可以求割点，桥，双连通分量，强连通分量等东西。 $tarjan$算法求割点 思路 $tarjan$算法的思路是先通过$dfs$的方式把图建成一棵树，原来的便就分成了在树上的树边和不在树上的虚边，如下图： 这个图通 阅读全文
posted @ 2022-08-18 21:47 maniubi 阅读(100) 评论(0) 推荐(0) 编辑