设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][

练习题库2022-08-02  47

问题 设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),则该矩阵结构非零元素数目为(  )。A.eB.2eC.n-eD.n+e

选项 A.e
B.2e
C.n-e
D.n+e

答案 A

解析 用邻接矩阵存储有向图,图中每一条弧对应矩阵一个非零元素,题目中提到一共有e条弧,所以一共e个非零元素。
转载请注明原文地址:https://tihaiku.com/congyezige/2410499.html

最新回复(0)