2、图的物理存储（续） 2.1邻接矩阵表示法 求图中顶点的度： 借助邻接矩阵，可以很容易地求出图中顶点的度。 无向图邻接矩阵的第行（或第列) 的元素之和是顶点V的度。 例，G1中V2的度是3。 有向图邻接矩阵第行的元素之和为顶点V的出度；第列的元素 之和为顶点Vj的入度。例，G2中，V2的出度为0（第2行的元素之 和为0)，V1的入度为1（第1列的元素之和为1）。 无向图G1 有向图 G2 0 1 1 0 3 0 11 10 00 0 G.Edge= G.Arc= 1 1 0 G 0 0 0 1 0 0 电子科技大学刘民岷 图 6电子科技大学 刘民岷 图 6 2.1 邻接矩阵表示法 • 求图中顶点的度： 借助邻接矩阵,可以很容易地求出图中顶点的度。 – 无向图 邻接矩阵的第i行（或第i列）的元素之和是顶点Vi的度。 例，G1中V2的度是3。 – 有向图 邻接矩阵第i行的元素之和为顶点Vi的出度；第j列的元素 之和为顶点Vj的入度。例，G2中，V2的出度为0（第2行的元素之 和为0），V1的入度为1（第1列的元素之和为1）。               = 0 1 0 0 1 1 0 0 1 0 1 1 0 1 1 0 G.Edge               = 1 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 G.Arc 无向图 G1 有向图 G2 1 2 3 4 G1 1 2 3 4 G2