数据结构的题，怎么选呢求具体步骤

C B

深度优先是一条路走到头，发现没路了就回头看看，每条路全都一条道走到头。

宽度优先是一个点把所有相连的点都走一遍，接着看每个路径是不是还有相邻点没走过。

1.深度优先遍历类似树的前序遍历

   先访问顶点v，然后选取从未被访问的第一个邻接点w，接着从w点出发继续进行深度遍历（这里用了递归），直到所有顶点被访问。v1->v3->v4->v5->v2,所以选C。

2.广度优先遍历类似树的层序遍历

  先访问当前顶点所有邻接点集合V，然后访问其V的所有邻接点（重复上一步骤），直到所有顶点被访问。v1->v3->v2->v4->v5。所以选B。

该邻接表对应的图：

图