如右图所示的有向图G的深度优先搜索得到的结点序列是( )。

admin2013-09-16  33

问题 如右图所示的有向图G的深度优先搜索得到的结点序列是(    )。

选项 A、abcfdeg
B、abcgfde
C、abcdefg
D、abcfgde

答案A

解析 参考深度优先算法。
转载请注明原文地址:https://jikaoti.com/ti/z2ajFFFM
0

最新回复(0)