Files
Learn-Algorithms/5 Graph
2021-03-19 13:31:22 +08:00
..
2021-03-19 13:31:22 +08:00
2021-03-18 21:24:06 +08:00

图

图的存储结构

  • 对象和指针
  • 矩阵
  • 邻接表

图的操作

遍历

  • 广度优先
  • 深度优先

Dijkstra A*

用于游戏编程和分布式计算

  • 二部图
  • 有向无环图 DAG