Part2BasicGraph

玩转图论算法

• 第1章 和bobo老师一起，玩转图论算法

  • 1-1 欢迎大家来到《玩转图论算法》 (19:52)
  • 1-2 图论到底有什么用？ (19:57)
  • 1-3 课程编程环境的搭建 (12:24)

• 第2章 图的基本表示

  • 2-1 图的分类 (13:44)
  • 2-2 图的基本概念 (20:09)
  • 2-3 图的基本表示：邻接矩阵 (20:06)
  • 2-4 更多图的方法 (14:02)
  • 2-5 图的基本表示：邻接表 (19:36)
  • 2-6 邻接表的实现 (17:36)
  • 2-7 邻接表的问题和改进 (15:09)
  • 2-8 实现邻接表的改进 (17:32)
  • 2-9 图的基本表示的比较 (14:13)

• 第3章 图的深度优先遍历

  • 3-1 数据结构遍历的意义 (13:09)
  • 3-2 从树的深度优先遍历，到图的深度优先遍历 (13:05)
  • 3-3 DFS逻辑的微观解读 (20:21)
  • 3-4 实现图的深度优先遍历 (14:48)
  • 3-5 图的深度优先遍历的改进 (16:06)
  • 3-6 更多关于图的深度优先遍历 (10:18)
  • 3-7 使用邻接矩阵进行图的深度优先遍历
  • 3-8 使用图的接口
  • 3-9 非递归实现图的深度优先遍历

• 第4章 图的深度优先遍历的应用

  • 4-1 图的连通分量的个数 (09:43)
  • 4-2 DFS中的一个技巧 (14:32)
  • 4-3 求解联通分量 (10:36)
  • 4-4 单源路径问题 (10:01)
  • 4-5 单源路径问题的编程实现 (21:34)
  • 4-6 单源路径问题的一个小优化
  • 4-7 所有点对路径问题
  • 4-8 提前结束递归：路径问题的另一个优化 (19:06)
  • 4-9 无向图的环检测 (16:31)
  • 4-10 二分图检测 (11:02)
  • 4-11 实现二分图检测 (12:15)
  • 4-12 本章小结和更多拓展 (15:12)

• 第5章 图的广度优先遍历

  • 5-1 从树的广度优先遍历，到图的广度优先遍历 (14:07)
  • 5-2 图的 BFS 的实现 (13:21)
  • 5-3 使用 BFS 求解路径问题 (20:23)
  • 5-4 更多关于使用 BFS 求解路径问题
  • 5-5 使用 BFS 求解联通分量问题
  • 5-6 使用 BFS 求解环检测问题
  • 5-7 使用 BFS 求解二分图检测问题
  • 5-8 BFS 的重要性质 (16:29)
  • 5-9 无权图的最短路径 (14:33)
  • 5-10 BFS 和 DFS 的神奇联系，与本章小结 (13:44)

• 第6章 图论问题建模和 floodfill

  • 6-1 算法笔试面试中的图论问题书写 (18:26)
  • 6-2 图的建模和二维网格中的小技巧 (20:21)
  • 6-3 编程实现图的建模 (20:06)
  • 6-4 floodfill 算法 (15:47)
  • 6-5 更多 floodfill 的问题 (16:17)
  • 6-6 连通性和并查集
  • 6-7 Flood Fill 的更多优化

• 第7章 图论搜索和人工智能

• 第8章 桥和割点

• 第9章 欧拉路径和哈密尔顿路径

• 第10章 最小生成树

• 第11章 有向图算法

• 第12章 有权图的最短路径

• 第13章 网络流

• 第14章 匹配问题

• 第15章 更广阔的图论世界