C语言图结构总结(一)
不同于线性表的一对一和树型结构的一对多的简单结构,图结构是一种元素多对多的复杂结构。
这里主要介绍:
- 图的各种定义
- 图的顶点与边之间的关系
- 图的存储结构(邻接矩阵、邻接列表等)
- 图的遍历方法(深度优先、广度优先)
- 最小生成树算法(Prim 算法、Kruskal 算法)
不同于线性表的一对一和树型结构的一对多的简单结构,图结构是一种元素多对多的复杂结构。
这里主要介绍:
- 图的各种定义
- 图的顶点与边之间的关系
- 图的存储结构(邻接矩阵、邻接列表等)
- 图的遍历方法(深度优先、广度优先)
- 最小生成树算法(Prim 算法、Kruskal 算法)