用邻接矩阵表示图,很容易判定任意两个顶点 之间是否有边相连,并求得各个顶点的度数。对于 无向图,顶点v的度数是邻接矩阵中第i行或第例值 为1的元素个数,即: D()=∑4门=∑41…(82) 对于有向图,邻接矩阵中第行值为1的元素个 数为顶点v的出度,第冽值为1的元素的个数为顶 点v的入度,即 OD(v)=∑4n;|()=∑41…(83)用邻接矩阵表示图，很容易判定任意两个顶点 之间是否有边相连，并求得各个顶点的度数。对于 无向图，顶点vi的度数是邻接矩阵中第i行或第i列值 为1的元素个数，即： D（vi）=  = …（8-2） − = 1 0 [ , ] n j A i j  − = 1 0 [ , ] n j A j i 对于有向图，邻接矩阵中第i行值为1的元素个 数为顶点vi的出度，第i列值为1的元素的个数为顶 点vi的入度，即： OD（vi）= ; ID（v  i） = … （8-3） − = 1 0 [ , ] n j A i j  − = 1 0 [ , ] n j A j i