问题
单项选择题
如右图所示的有向图G的深度优先搜索得到的结点序列是( )。
A．a b c f d e g
B．a b c g f d e
C．a b c d e f g
D．a b c f g d e
答案
参考答案：A
解析：参考深度优先算法。
搜题请搜索小程序“爱下问搜题”
如右图所示的有向图G的深度优先搜索得到的结点序列是( )。
A．a b c f d e g
B．a b c g f d e
C．a b c d e f g
D．a b c f g d e
参考答案：A
解析：参考深度优先算法。