06 图

06 图

定义

  1. 各种图
  2. 图的定点与边间关系
  3. 连通图相关术语
  4. 图的定义与术语总结

图的存储结构

  1. 邻接矩阵
  2. 邻接表
  3. 十字链表
  4. 邻接多重表
  5. 边集数组

图的遍历

  1. 深度优先遍历
  2. 广度优先遍历

最小生成树

  1. 普利姆(Prim)算法
  2. 克鲁斯卡尔(Kruskal)算法

最短路径

  1. 迪斯杰特拉(Dijkstra)算法
  2. 佛洛依德(Floyd)算法

拓扑排序

  1. 介绍
  2. 算法

关键路径

  1. 原理
  2. 算法

相关文章:

猜你喜欢
  • 2021-11-04
  • 2022-12-23
  • 2022-02-08
  • 2021-07-23
  • 2021-11-28
  • 2022-02-01
相关资源
相似解决方案