如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A: abecdfg
B: aecbdfg
C: aebcfdg
D: aedfcbg
A: abecdfg
B: aecbdfg
C: aebcfdg
D: aedfcbg
举一反三
- 已知如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。 A: abecdf B: acfebd C: aedfcb D: aebcfd
- 如图所示的一个图,若从顶点g出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为() A: gabecdf B: gacfebd C: gaebcfd D: gaedfcb
- 中国大学MOOC: 已知一个图如下图所示,从顶点a出发按深度优先搜索法进行遍历,则可能得到的一种顶点序列为
- 已知一个图如下图所示,从顶点a出发按广度优先搜索法进行遍历,则可能得到的一种顶点序列为
- 如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。 A: abecdf B: acfebd C: aebcfd D: aedbfc