2024年2月27日
kosaraju 算法
摘要： 前言 以前学习了算法，但是因为没有记录下来，最近又要重新开始学习了，这次就将我的学习经历汇总成文章，记录下来。 科萨拉朱算法（英语：Kosaraju's algorithm），也被称为科萨拉朱—夏尔算法，是一个在线性时间内寻找一个有向图中的强连通分量的算法。 首先我们需要知道几个概念 有向图 边为有 阅读全文
posted @ 2024-02-27 02:16 Grewer 阅读(145) 评论(0) 推荐(0) 编辑