图论算法

[JTangming]

todos:

• 图的表示：邻接矩阵和邻接表
• 遍历算法：深度搜索和广度搜索(必学)
• 最短路径算法：Floyd，Dijkstra（必学）
• 最小生成树算法：Prim，Kruskal（必学）
• 实际常用算法：关键路径、拓扑排序（原理与应用）
• 二分图匹配：配对、匈牙利算法（原理与应用）
• 拓展：中心性算法、社区发现算法（原理与应用）

参考：

• 漫画：什么是 “图”？（修订版）
• 漫画：深度优先遍历 和 广度优先遍历
• 漫画：图的 “最短路径” 问题
• 漫画：Dijkstra 算法的优化
• 漫画：图的 “多源” 最短路径