可以用两个数组分别存储数据元素（顶点）、数据元素之间的关系（边或弧度）。

顶点数组不说了，表示弧的数组称为“邻接矩阵”AdjMatrix。

对于有向图：AdjMatrix[i][j]为0表示顶点i和顶点j之间无弧，1为i和j间有弧。

对于无向图：AdjMatrix[i][j]同样是1表示有弧，0无弧。单AdjMatrix[i][j]为1则一定有AdjMatrix[j][i]为1，因为弧是无方向对称的。

对于网（弧带权）：AdjMatrix[i][j]上是w或者无穷大，w表[......]

继续阅读