2. 专升本
  3. 给定图的邻接矩阵存储不一定唯一。( )

给定图的邻接矩阵存储不一定唯一。( )

admin2014-10-20  22
问题 给定图的邻接矩阵存储不一定唯一。(    )
选项 A、正确
B、错误
答案B
解析 邻接矩阵法是图的一种顺序存储结构。设G有n个顶点，则可用n*n矩阵A(称为G的邻接矩阵，行标从1．．n，列标从1．．n)保存该有向图。对无向图：如果vi，vj之间有边，则A的元素aij=aji=1，否则aji=aji=0；A为对称矩阵。对有向图：如果vi有指向vj的弧，则A的元素aij=1，否则aij=0。对带权图：如果vi，vj之间有边或者弧(vi指向vj)，则A的元素aij=wij，否则aij=IN—FINITY。利用邻接矩阵，可以判断任意两顶点之间是否有边(弧)，并可方便求各顶点的度，图的边数等。例如：对无向图：顶点vi的度TD(vi)是A中第i行(或者第i列)的元素之和。对有向图：顶点vi的出度OD(vi)是第i行的元素之和，入度ID(vi)第i列的元素之和。对带权图：顶点vi的度的求法同上类似，但不再是求和，而是求行、列中不为零的元素个数。
转载请注明原文地址:https://kaotiyun.com/show/tlvR777K
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

相关试题推荐
随机试题
最新回复(0)