图的存储结构---邻接矩阵（数组表示法）

二维数组 G.arcs[ 存储顶点信息 ][ 边或弧的信息 ]

 

 

 

出度入度

在有向图中, 统计第 i 行 1 的个数可得顶点 i 的出度，统计第 j 列 1 的个数可得顶点 j 的入度。

在无向图中, 统计第 i 行 (列) 1 的个数可得顶点i 的度。

邻接矩阵的特点

无向图的邻接矩阵是对称的;

无向图的邻接矩阵的主对角线必然全为0，若其余位置全为1，表示为完全图。

有向图的邻接矩阵可能是不对称的