2024年5月3日
Kosaraju 算法
摘要： 引入 Kosaraju 算法用于求解强连通分量，在稠密图下复杂度会比 tarjan 算法要优秀。（？ 过程 对整个图进行搜索，并且将没一个顶点按照 DFS 序压入栈中。 建一个反图。 对于栈中的每一个点再反图上跑一遍 DFS，现在跑出来的子图即为一个强连通分量。 标记这几个点。 重复执行操作3,4， 阅读全文
posted @ 2024-05-03 21:58 sqrtqwq 阅读(2) 评论(0) 推荐(0) 编辑