有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

admin2017-04-28 47

问题有如图3—4所示的带权有向图G，试回答以下问题。

给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

选项

答案从顶点1出发的深度优先遍历序列：1→2→3→8→4→5→7→6。从顶点1出发的广度优先遍历序列：1→2→4→6→3→5→7→8。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/NPRi777K

计算机408

相关试题推荐

随机试题

最新回复(0)