图(总结篇)

1 图的定义和术语

2 图的存储结构

3 图的遍历

4 图的连通性问题

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

5 有向无环图及其应用

6 最短路径

  • 从某个源点到其余各顶点的最短路径
  1. 迪杰斯特拉算法Dijkstra
  • 每一对顶点之间的最短路径
  1. 弗洛伊德(Floyd)算法

posted on 2018-10-02 18:05  LiveWithACat  阅读(186)  评论(0)  编辑  收藏  举报