2022年8月25日
tarjan算法求强连通分量
摘要： $tarjan$ 算法求强连通分量 $tarjan$算法简介 我在这篇博客中讲过$tarjan$算法的简介和求割点与桥，就不再讲述。 强连通分量 强连通图是指一个有向图内任意两点都能互相到达，强连通分量就是指一个图的极大（再加一个点就不是了）强连通子图。 思路 和割点与桥类似，还是先把图变成$dfs 阅读全文
posted @ 2022-08-25 13:08 maniubi 阅读(20) 评论(0) 推荐(0) 编辑