摘要：
【0】README <font size=4 0.1） 本文总结于 数据结构与算法分析， 源代码均为原创， 旨在 理解 “Huffman编码（Huffman树）” 的idea 并用源代码加以实现；<font size=4 0.2） Huffman树的构建算法属于 贪婪算法 ， 贪婪算法的基础知识参... 阅读全文
摘要：
【0】README <font size=4 0.1） 本文总结于 数据结构与算法分析， 源代码均为原创， 旨在 理解 “DFS应用——查找强分支” 的idea 并用源代码加以实现 ； <hr/ 【1】查找强分支 <font size=4 1.1）如何检测一个图是否是强连通的： 通过执行两次DF... 阅读全文
摘要：
【0】README <font size=4 0.1） 本文总结于 数据结构与算法分析， 源代码均为原创， 旨在 理解 “DFS应用——遍历有向图+判断有向图是否有圈” 的idea 并用源代码加以实现 ；<font size=4 0.2） 判断有向图是否有圈的rule—— 一个有向图是无圈图当且仅... 阅读全文
摘要：
【0】README <font size=4 0.1） 本文总结于 数据结构与算法分析， 源代码均为原创， 旨在 理解 "DFS应用于找割点" 的idea 并用源代码加以实现；<font size=4 0.2） 必须要事先 做个specification的是： 对于给定图的除开起始vertex的那... 阅读全文
摘要：
【0】README <font size=4 0.1） 本文总结于 数据结构与算法分析， 源代码均为原创， 旨在 理解 如何对无向图进行深度优先搜索 的idea 并用源代码加以实现；<font size=4 0.2） 本文还引入了 背向边（定义见下文描述） ，并用源代码找出了给定图的在 DFS过程... 阅读全文
摘要：
【0】README <font size=4 0.1） 本文总结于 数据结构与算法分析， 源代码均为原创， 旨在 理解 Kruskal（克鲁斯卡尔）算法 的idea 并用 源代码加以实现； <font size=4 0.2） 最小生成树的基础知识，参见 http://blog.csdn.net/p... 阅读全文
摘要：
【0】README <font size=4 0.1） 本文总结于 数据结构与算法分析， 源代码均为原创， 旨在 理解Prim算法的idea 并用 源代码加以实现；<font size=4 0.2） 最小生成树的基础知识，参见 http://blog.csdn.net/pacosonswjtu/a... 阅读全文
摘要：
【0】README <font size=4 0.1） 本文总结于 数据结构与算法分析， 源代码均为原创， 旨在理解 Dijkstra 的思想并用源代码加以实现；<font size=4 0.2） 最短路径算法的基础知识，参见 http://blog.csdn.net/pacosonswjtu/a... 阅读全文
摘要：
【0】README <font size=4 0.1）为什么有这篇文章？ 因为 Dijkstra算法的优先队列实现 涉及到了一种新的数据结构，即优先队列（二叉堆）的操作需要更改以适应这种新的数据结构，我们暂且吧它定义为Distance， 而不是单纯的int类型；<font size=4 0.2） ... 阅读全文
摘要：
【0】README <font size=4 0.1） 本文总结于 数据结构与算法分析， 源代码均为原创， 旨在理解 无权最短路径 的思想并用源代码加以实现； <hr/ 【1】无权最短路径相关概念（边的权值赋值为1） <font size=4 1.1）概述： 下图就是表示一个无权图G。使用某个顶... 阅读全文