2016年12月1日
强连通分支——自制算法和经典算法的比较分析
摘要： 简介 有向图G(V,E)，圈是一个起始节点与终止节点相同的路径，即 a->….->a。找到所有圈，合并其节点，在图论里就是合并强连通分支。一开始没有找到有效算法，基于深度优先搜索，自制了一个算法。后来找到了一个开源代码【1】，代替了自制算法。本文比较了自制算法和经典算法的区别，总结了经验教训。 无向 阅读全文
posted @ 2016-12-01 12:54 yunfeng_net 阅读(872) 评论(0) 推荐(0) 编辑