数据结构——图

1. 图通常表示为 G（V，E）

V 代表图G中顶点（数据元素）的集合

E 表示图G中边（顶点间的逻辑关系，可以为空）的集合

2. 概念解释

图按照边有无方向可以分为有向图和无向图，无向图的边成为弧，弧分为弧头（带箭头的一端）和弧尾，

图按照边或弧的多少分为稀疏图和稠密图。

任意两个顶点之间都存在边称为连通图

无向图中的极大连通子图称为连通分量

连通图的生成树是一个极小的连通子图，他含有图中所有n个顶点，但只有构成生成树的n-1个边。

但有n-1条边不代表一定是生成树。如果有有小于n-1条边，则不是连通图，若多于n-1条边，必将构成一个环。

若一个有向图恰好有一个顶点入度为0，其余顶点入度为1， 则该图为有向树。

一个有向图的生成森林由若干有向树组成。

图中顶点之间有临接点，依附的概念，边的个数称为度，有向图分为入度和出度

图中的边带有权重则称为网

3. 图的储存结构

3.1 邻接矩阵

无向图：若顶点数为n，则矩阵大小为n*n，若i与j之间有边