摘要: 【0】README <font size=4 0.1) 本文总结于 数据结构与算法分析, 源代码均为原创, 旨在 理解 “DFS应用——查找强分支” 的idea 并用源代码加以实现 ; <hr/ 【1】查找强分支 <font size=4 1.1)如何检测一个图是否是强连通的: 通过执行两次DF... 阅读全文
posted @ 2015-11-24 19:22 PacosonSWJTU 阅读(1056) 评论(0) 推荐(0) 编辑
摘要: 【0】README <font size=4 0.1) 本文总结于 数据结构与算法分析, 源代码均为原创, 旨在 理解 “DFS应用——遍历有向图+判断有向图是否有圈” 的idea 并用源代码加以实现 ;<font size=4 0.2) 判断有向图是否有圈的rule—— 一个有向图是无圈图当且仅... 阅读全文
posted @ 2015-11-24 09:58 PacosonSWJTU 阅读(3915) 评论(0) 推荐(0) 编辑