无向图的邻接矩阵是以主对角线对称的,有向 图的邻接矩阵可能是不对称的。 在有向图中: 第i行1的个数就是顶点i出度, 第j列1的个数就是顶点j的入度。 在无向图中第i行(列)1的个数就是顶点i的 度无向图的邻接矩阵是以主对角线对称的，有向 图的邻接矩阵可能是不对称的。 在有向图中： 第 i 行 1 的个数就是顶点 i 的出度， 第 j 列 1 的个数就是顶点 j 的入度。 在无向图中, 第 i 行 (列) 1 的个数就是顶点i 的 度