6k 5 分钟

不同于线性表的一对一和树型结构的一对多的简单结构,图结构是一种元素多对多的复杂结构。

这里主要介绍:

  • 图的各种定义
  • 图的顶点与边之间的关系
  • 图的存储结构(邻接矩阵、邻接列表等)
  • 图的遍历方法(深度优先、广度优先)
  • 最小生成树算法(Prim 算法、Kruskal 算法)