求顶点的度 据结构 对无向图,vi的度数=邻接矩阵第i行元 素之和 TDi=∑AG,j=∑A[,i 对有向图,vi的出度=第i行元素之和 vi的入度=第i列元素之和 TD(Vi=OD(VITID(Vi) ∑A[i,+∑A[j,i >网的邻接矩阵 w,若(Vi,V)或<vi,vj>∈ⅤR 据A[i,jl=10,(i=j) 构 反之 05 04 0 0∞506 50 3∞∞∞108 数 据 结 构 之 图 15 ¾求顶点的度 ¾对无向图，Vi的度数=邻接矩阵第 i 行元 素之和 ¾对有向图，Vi的出度=第 i 行元素之和 Vi的入度=第 i 列元素之和 n n TD(Vi)=∑A[i,j]=∑A[j,i] j=1 j=1 TD(Vi)=OD(Vi)+ID(Vi) n n = ∑A[i,j]+∑A[j,i] j=1 j=1 数 据 结 构 之 图 16 ¾ 网的邻接矩阵 wi , j，若（Vi , Vj )或<Vi , Vj>∈ VR A[i，j]= 0 , ( i = j ) ∞，反之 0 5 ∞ 7 ∞ ∞ ∞ 0 4 ∞∞ ∞ 8 ∞ 0 ∞ ∞ 9 ∞ ∞ 5 0 ∞ 6 ∞∞∞ 5 0 ∞ 3 ∞ ∞∞ 1 0 V1 V2 V3 V4 V6 V5 1 5 3 5 4 8 7 9 6 5