图的存储结构

图的2种常用的存储形式：
1.数组（邻接矩阵）表示法
2.邻接表

数组表示法：
用一个一维数组存放顶点的元素信息
用一个二维数组存储顶点之间的关系，其中的数据元素A[i][j] = 1,i到j有弧且i≠j,否则A[i][j]= 0

有向图：

OD(vi) = 第i行元素值之和
ID(vi) = 第i列元素之和

无向图：

TD(vi) = 第i行或者第i列的元素值之和
无向图的邻接矩阵是对称矩阵

网的邻接矩阵：
A[i][j] = w[i][j] 若《vi,vj》或(vi,vj)∈E
否则为∞