2013年12月9日
Kosaraju算法的分析和证明 转自http://blog.sina.com.cn/s/blog_4dff87120100r58c.html
摘要： Kosaraju算法是求解有向图强连通分量（strongconnectedcomponent）的三个著名算法之一，能在线性时间求解出一个图的强分量。用Sedgewick爷爷的话说，就是“现代算法设计的胜利”。什么是强连通分量？在这之前先定义一个强连通性（strongconnectivity）的概念：... 阅读全文
posted @ 2013-12-09 11:27 贝尔摩德 阅读(240) 评论(0) 推荐(0) 编辑