不挂科搜题免费

问题:

已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。

答案:

深度优先搜索遍历:v 0 v 1 v 2 v 3 ; 广度优先搜索遍历:v v 1 v 3 v 2 。 深度优先搜索遍历:v0v1v2v3;广度优先搜索遍历:vv1v3v2。