问题
单项选择题
设连通图G中的边集E＝(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)，则从顶点a出发可以得到一种深度优先遍历的顶点序列为______。
A．abedfc
B．acfebd
C．abcedf
D．abcdef
答案
参考答案：A
搜题请搜索小程序“爱下问搜题”
设连通图G中的边集E＝(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)，则从顶点a出发可以得到一种深度优先遍历的顶点序列为______。
A．abedfc
B．acfebd
C．abcedf
D．abcdef
参考答案：A