2016年7月6日
强连通分图
摘要： 最关键通用部分：强连通分量一定是图的深搜树的一个子树。 一、 Kosaraju算法 算法思路 基本思路： 这个算法可以说是最容易理解，最通用的算法，其比较关键的部分是同时应用了原图G和反图GT。(步骤1)先用对原图G进行深搜形成森林(树)，（步骤2）然后任选一棵树对其进行深搜(注意这次深搜节点A能往 阅读全文
posted @ 2016-07-06 12:30 Fanyalei 阅读(728) 评论(0) 推荐(0) 编辑