对于上图所示的图,若从顶点a出发进行广度优先搜索遍历,得到的顶点序列为 。
A: a,b,c,e,f,d
B: a,c,f,d,e,b
C: a,b,c,e,d,f
D: a,e,b,c,f,d
A: a,b,c,e,f,d
B: a,c,f,d,e,b
C: a,b,c,e,d,f
D: a,e,b,c,f,d
举一反三
- 对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为。 A: a,b,e,c,d,f B: a,c,f,e,b,d C: a,e,b,c,f,d D: a,e,d,f,c,b
- 对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为。[img=340x213]17da6653633d314.png[/img] A: a,c,f,e,b,d B: a,b,e,c,d,f C: a,e,b,c,f,d D: a,e,d,f,c,b
- 对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为 。[img=340x213]1786990043dd306.png[/img] A: a,e,d,f,c,b B: a,c,f,e,b,d C: a,e,b,c,f,d D: a,b,e,c,d,f
- {已知图如下所示,若从顶点a出发按广度搜索法进行遍历,则可能得到的一种顶点序列为( )。[img=153x141]17e4408aa479b52.jpg[/img]} A: a, b, c, e, d, f B: a, b, c, e, f, d C: a, e, b, c, f, d D: a, c, f, d, e, b
- 已知图G如下所示,若从顶点a出发按照深度优先搜索遍历,则不可能得到的顶点访问序列是()。 A: a,b,e,d,f,c B: a,e,b,d,f,c C: a,e,b,c,f,d D: a,c,f,d,e,b