题目内容
(请给出正确答案)
[主观题]
若n个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵为一个什么矩阵?()。
A.对称矩阵
B.一般矩阵
C.稀疏矩阵
D.对角矩阵
答案
查看答案
A.对称矩阵
B.一般矩阵
C.稀疏矩阵
D.对角矩阵
第2题
设计一个算法,统计一个采用邻接矩阵存储,具有n个顶点的无向无权图所有顶点的度。【天津大学2005六(10分)】
第6题
设有n(n>0)个顶点的无向连通图G,可以邻接矩阵An×n存储,由于邻接矩阵的对称性,只将其下三角顺序存储在数组S中。请编写对以数组S存储的图G进行广度优先遍历的算法。另,请讨论若是无向非连通图,你的算法有何变化。【厦门大学2004七(15分)】【烟台大学2005五、3(15分)】
第7题
A.正确
B.错误
第10题
有向图G,n个顶点,邻接矩阵存储于二维数组中,顶点i的度为()。
A.(i=0 n-1)∑A[i][j]
B.(j=0 n-1)∑A[i][j]
C.(i=0 n-1)∑A[i][j]+(j=0 n-1)∑A[i][j]
D.(j=0 n-1)∑(A[i][j]+A[j][i])