2021年8月15日
Kosaraju 算法
摘要： 一.算法简介 在计算科学中，Kosaraju算法（又称为 Sharir Kosaraju算法 ）是一个线性时间(linear time) 算法, 用于找到的有向图的强连通分量。它利用了一个事实，逆图（与各边方向相同的图形反转, transpose graph）与原始图有相同的强连通分量。 逆图(Tr 阅读全文
posted @ 2021-08-15 22:08 不爱喝橙子汁的橙子 阅读(240) 评论(0) 推荐(1) 编辑