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