1.2无向图的邻接矩阵 具有n个顶点的无向图也可以用一个nXn的方形矩 阵表示。假设该矩阵的名称为M,则当(vv;)是该无 向图中的一条边时,M[=Mi,=1;否则, Mijl=Mi,jl=0。第个顶点的度为矩阵中第i行中“1” 的个数或第列中“1”的个数。图中边的数目等于矩阵 中“1”的个数的一半,这是因为每条边在矩阵中描述 了两次。 请单赤鼠标左键换页!1．2 无向图的邻接矩阵 具有n个顶点的无向图也可以用一个nn的方形矩 阵表示。假设该矩阵的名称为M，则当（vi ,vj）是该无 向图中的一条边时，M[i,j]=M[j,i]=1；否则， M[i,j]=M[j,j]=0。第i个顶点的度为矩阵中第i行中“1” 的个数或第i列中“1”的个数。图中边的数目等于矩阵 中“1”的个数的一半，这是因为每条边在矩阵中描述 了两次