用一个一维数组V来存储n个顶点,用一个n*n的二维数组E来存储边
char V[n] = {A,B,C,D,E,F,G};
A B C D E F G
A [0][1][1][0][0][0][0]
B [0][0][0][1][0][0][0]
C [0][0][0][1][0][1][0]
D [0][0][0][0][1][0][0]
E [0][0][0][0][0][0][1]
F [0][0][0][0][0][0][0]
G [0][0][0][0][0][1][0]
在二维数组中E[i][j]的值为1,则表示顶点V[i],到顶点V[j]之间有边
注意:由于不存在自己到自己的边,左对角线上的值为假
邻接矩阵的优点:可以方便计算出顶点的出入度数
缺点: 当图是稀疏图时,会非常地浪费存储内存