对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。


(1)假定它们均采用邻接矩阵表示；
(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。

【参考答案】

对一个图进行遍历而得到的遍历序列不唯一的因素有许多：
首先，遍历的出发顶点的选择不唯一，而得到的遍历序列显然也......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)