简答题

对于下图G4和G5,按下列条件试分别写出从顶点v0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 (1)假定它们均采用邻接矩阵表示; (2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。

正确答案

(1)采用邻接矩阵表示得到的顶点序列如下表所示:

(2)采用邻接表表示得到的顶点序列如下表所示:

答案解析