图的邻接矩阵表示法&邻接表表示法

图表示是一种多对多的关系的数据结构。因为线性表表示的是一种一对一的关系的数据结构，树表示的是一种一对多的数据结构，所以图把线性表和树都包含在内。图由一个非空的有限顶点集合和一个有限边集合组成。当我们描述图的时候，一定要包含以下两个元素：

1、一组顶点：例如用Vertex表示顶点的集合。

2、一组边：用Edge表示边的集合，一条边是一组顶点对。

      •无向边 ：（i，j）∈Edge，i，j∈Vertex。即双向的，即可从i走到j，也可以从j走到i。

•有向边 ：< i，j >∈Edge，i，j∈Vertex。即单向的（单行线），只可从i走到j或从j走到i。

•图不考虑重边和自己连自己的情况。

初始化一个图是，可以一条边也没有，但是不能一个顶点也没有。<