下载APP
【简答题】
设有n(n>0)个顶点的无向连通图G，可以邻接矩阵An×n存储，由于邻接矩阵的对称性，只将其下三角顺序存储在数组S中。请编写对以数组S存储的图G进行广度优先遍历的算法。另，请讨论若是无向非连通图，你的算法有何变化。【厦门大学2004七(15分)】【烟台大学2005五、3(15分)】
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】The______action of the policemen saved the people in the house from being burnt. (厦门大学2011年试题)
A.
supreme
B.
significant
C.
prompt
D.
vital
【单选题】Obviously, no teacher has______patience. Even Larry, who is always kind and tolerant, lost his temper on that particular occasion.(厦门大学2012年试题)
A.
definite
B.
spectacular
C.
infinite
D.
composed
相关题目：
【单选题】图的广度优先周游类似于树的( )。
A.
先序遍历
B.
中序遍历
C.
按层遍历
D.
后序遍历
【判断题】有向图的遍历不可采用广度优先遍历方法。
A.
正确
B.
错误
【单选题】The______action of the policemen saved the people in the house from being burnt. (厦门大学2011年试题)
A.
supreme
B.
significant
C.
prompt
D.
vital
【判断题】回溯法是按广度优先策略搜索解空间树。
A.
对
B.
错
【单选题】广度优先是()的一搜索方式。
A.
分支界限法
B.
动态规划法
C.
贪心法
D.
回溯法
【单选题】著名华侨领袖陈嘉庚先生于哪一年创办厦门大学？（）
A.
1919
B.
1927
C.
1921
D.
1911
【单选题】广度优先是（）的一搜索方式。
A.
分支界限法
B.
动态规划法
C.
贪心法
D.
回溯法
【单选题】Obviously, no teacher has______patience. Even Larry, who is always kind and tolerant, lost his temper on that particular occasion.(厦门大学2012年试题)
A.
definite
B.
spectacular
C.
infinite
D.
composed