2024年7月11日
Kosaraju算法简记
摘要： 求SCC。 dfs一次。回溯序找出来。 回溯序从大到小，开始dfs遍历，所有遍历到的点组成SCC。 这里浅证： 这么干是为了避免dfs重复。这样可以直接标记了。 阅读全文
posted @ 2024-07-11 11:11 hhhhhua 阅读(10) 评论(0) 推荐(0)