2016年9月18日
Kosaraju 算法
摘要： Kosaraju 算法 一.算法简介 在计算科学中，Kosaraju的算法（又称为–Sharir Kosaraju算法）是一个线性时间(linear time)算法找到的有向图的强连通分量。它利用了一个事实，逆图（与各边方向相同的图形反转, transpose graph）有相同的强连通分量的原始图 阅读全文
posted @ 2016-09-18 00:18 SHHHS 阅读(11702) 评论(4) 推荐(2) 编辑