08 2022 档案

tarjan算法求强连通分量
摘要：tarjan 算法求强连通分量 tarjan算法简介 我在这篇博客中讲过tarjan算法的简介和求割点与桥，就不再讲述。 强连通分量 强连通图是指一个有向图内任意两点都能互相到达，强连通分量就是指一个图的极大（再加一个点就不是了）强连通子图。 思路 和割点与桥类似，还是先把图变成$dfs 阅读全文
posted @ 2022-08-25 13:08 maniubi 阅读(22) 评论(0) 推荐(0) 编辑
tarjan算法求割点与桥
摘要：tarjan求割点和桥 tarjan算法 tarjan算法是一个图论算法，它可以求割点，桥，双连通分量，强连通分量等东西。 tarjan算法求割点 思路 tarjan算法的思路是先通过dfs的方式把图建成一棵树，原来的便就分成了在树上的树边和不在树上的虚边，如下图： 这个图通 阅读全文
posted @ 2022-08-18 21:47 maniubi 阅读(101) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示