题目内容
(请给出正确答案)
[主观题]
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储
形式来存储它。()
答案
查看答案
第1题
A.正确
B.错误
第3题
设有n(n>0)个顶点的无向连通图G,可以邻接矩阵An×n存储,由于邻接矩阵的对称性,只将其下三角顺序存储在数组S中。请编写对以数组S存储的图G进行广度优先遍历的算法。另,请讨论若是无向非连通图,你的算法有何变化。【厦门大学2004七(15分)】【烟台大学2005五、3(15分)】
第5题
设计一个算法,统计一个采用邻接矩阵存储,具有n个顶点的无向无权图所有顶点的度。【天津大学2005六(10分)】