图

图是较线性表和树更加复杂的数据结构，在图形结构中，两个结点之间的关系可以是任意的。

图的相关概念

图：由顶点和有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E）。其中 G 表示一个图， V 是图 G 中顶点的集合，E 是图 G 中边的集合。
顶点：

---

元素：线性表中的数据元素。
结点：树中的数据元素。
顶点：图中的数据元素。

空表
空树
空

---

无向边
无向图

有向边
有向图

无向完全图
有向完全图
简单图

稀疏图
稠密图

度
入度
出度

权
网：带权的图
子网

路径
环
简单路径
连通图
连通分量

强连通图
强连通分量

生成树
有向树
生成森林

图的在内存中的存储

邻接矩阵

邻接表

十字链表

邻接多重表

边集数组

图的遍历

深度优先遍历

广度优先遍历