2025年3月31日
Ksaraju算法——图的SCC
摘要： 算法实现： 该算法通过两个搜索作为主体实现，第一个搜索来遍历原图的每一个节点，找到强连通分量中任意一个节点，以及其它子图中的顶点。我们将其编号，最大的号入度为0的点，它一定是某子图的顶点，若有多个，则顺序任意，接下来将这个些点去掉，接着找入度为0的点。 我们并不需要真的用到拓扑排序，只需要将每个点进 阅读全文
posted @ 2025-03-31 23:03 _窗帘 阅读(18) 评论(0) 推荐(0)