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

admin2013-09-16  32

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

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

答案A

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

最新回复(0)