下面关于图的存储结构的叙述中正确的是( )。

admin2019-05-20  26

问题 下面关于图的存储结构的叙述中正确的是(    )。

选项 A、用邻接矩阵存储图占用空间大小只与图中顶点数有关,与边数无关
B、用邻接矩阵存储图占用空间大小只与图中边数有关,与顶点数无关
C、用邻接表存储图占用空间大小只与图中顶点数有关,与边数无关
D、用邻接表存储图占用空间大小只与图中边数有关,与顶点数无关

答案A

解析 邻接矩阵法的基本思想是对于有n个顶点的图,用一维数组vexs[n]存储顶点信息,用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中,以顶点在vexs数组中的下标代表顶点,邻接矩阵中的元素A[j]存放的是顶点i到顶点j之间关系的信息。
         
    邻接表法的基本思想:对图的每个顶点建立一个单链表,存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。
    第i个单链表表示依附于顶点Vi的边(对有向图是以顶点Vj为头或尾的弧)。
         
转载请注明原文地址:https://kaotiyun.com/show/EhCi777K
0

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