下载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