单选题
17.
下面关于图的存储结构的叙述中正确的是( )。
A、
用邻接矩阵存储图占用空间大小只与图中顶点数有关,与边数无关
B、
用邻接矩阵存储图占用空间大小只与图中边数有关,与顶点数无关
C、
用邻接表存储图占用空间大小只与图中顶点数有关,与边数无关
D、
用邻接表存储图占用空间大小只与图中边数有关,与顶点数无关
【正确答案】
A
【答案解析】
邻接矩阵法的基本思想是对于有n个顶点的图,用一维数组vexs[n]存储顶点信息,用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中,以顶点在vexs数组中的下标代表顶点,邻接矩阵中的元素A[i][j]存放的是顶点i到顶点j之间关系的信息。
提交答案
关闭