6.2图的存信结构 6.2.1邻接矩阵 有向图的邻接矩阵 具有n个顶点的有向图可以用一个nXn的方形矩阵 表示。假设该矩阵的名称为M,则当<vV≥是该有向 图中的一条弧时,M[ij=1;否则M[ij}=0。第个顶点 的出度为矩阵中第中“1”的个数;入度为第例列中 “1”的个数,并且有向图弧的条数等于矩阵中“1”的 数。 请单鼠标左键换页!6.2 图的存储结构 6.2.1 邻接矩阵 1. 有向图的邻接矩阵 具有n个顶点的有向图可以用一个nn的方形矩阵 表示。假设该矩阵的名称为M，则当<vi ,vj>是该有向 图中的一条弧时，M[i,j]=1；否则M[i,j]=0。第i个顶点 的出度为矩阵中第i行中“1”的个数；入度为第i列中 “1”的个数，并且有向图弧的条数等于矩阵中“1”的 个数