【问题】 如下图所示有向图,从1顶点开始,其深度优先遍历序列为 ① ,广度优先遍历序列为 ② 。A .(123456) B. (123564) C.(125346) D.(125634)

如下图所示有向图,从1顶点开始,其深度优先遍历序列为 ① ,广度优先遍历序列为 ② 。A .(123456) B. (123564) C.(125346) D.(125634)

正确答案:①A ②B

题目解析:本题出自郑州大学,国家开放大学数据结构与算法,由丰阳塔题库搜集整理。