- 图有四种存储结构，分别是邻接矩阵、邻接表、十字链表和邻接多重表。
- 图的存储结构可以抽象为三个结构：vertex 结构（类）、edge 结构（类）和 graph（类）
- 除了邻接矩阵是有数组实现外，其他的三种存储结构都是顺序分配和链式分配相结合的存储结构，其中
- 顺序存储的结构（类）叫表头，存放所有的顶点
- 链式存储的结构（类）加边（弧）集，存放以为一顶点相关联的所有边或以某一顶点为弧尾的所有弧
- 表头和边集共同组成图
- 有向图的边叫弧，无向图的边就叫边
- 带权的图为网
图的算法有：
若有收获，就点个赞吧
0 人点赞
