一， 数据结构之图的相关概念

1.图的构成

   一个图是由两个集合：V和E所组成的，V是有限的非空顶点集合，E是用顶点对表示的边集合，图G的顶点集合边集分别记为V(G)和E(G)，而将图G表示为G=(V,E)也就是说，决定一个图下需要知道它的顶点集合与边集合。

2.无向图和有向图

3.顶点的度

指关联于该边的数量

4.完全图

在无向图中，若每对顶点之间都有一条边相连，则称该图为无向完全图

在有向图中，若每对顶点之间都有二条边相互连接，则称该图为有向完全图

5.路径和回路

6.连通图

图的任何两个顶点之间都是由路径可以到达的，则称之为连通图

7.网络

加上权值的图

8.图的存储

邻接矩阵和邻接链表