单选题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为______。
A、
.N
B、
.E
C、
2E
D、
N+E
【正确答案】
C
【答案解析】
本题主要考查图的邻接矩阵存储结构。
设G=(V,E)是具有n个顶点的图,其中V是顶点的集合,E是边的集合,那么邻接矩阵中的每个元素的定义如下:
提交答案
关闭