一、邻接矩阵法
所谓邻接矩阵存储，是指用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息（即各顶点之间的邻接关系），存储顶点之间邻接关系的二维数组称为邻接矩阵。
结点数为 $n$ 的图 $G=(V,E)$ 的邻接矩阵 $A$ 是 $n \times n$ 的。将G的顶点编号为 v1,v2, ... ,vn 。若（vi,vj)∈E，则 $A[i][j]=1$，否则 $ A[i][j]=0 $ 。
$A[i][j] = \{ _{0({v_i},{v_j}) < {v_i},{v_j} > E(G)}^{1({v_i},{v_j}) < {v_i},{v_j} > E(G)}$
标签：二十二,存储,邻接,邻接矩阵,数组,顶点,结构 From： https://www.cnblogs.com/haibersut/p/16879774.html