第23953题 单选题
下列选项中，哪个可能是给定有向图的深度优先遍历序列

给定有向图包含12个节点（编号1~12），所有有向边如下（u→v表示从节点u到节点v有一条单向边，双向边分开标注）：

  • 7→8、8→7
  • 8→6、8→10
  • 10→12
  • 9→10、9→11
  • 11→12
  • 12→9、12→4
  • 6→1、6→4
  • 1→5
  • 4→2、4→3、4→5
  • 2→1、2→3
  • 3→5
A

8, 6, 1, 5, 3, 4, 2, 10, 7, 12, 11, 9

B

7, 8, 6, 4, 2, 1, 5, 3, 12, 9, 11, 10

C

8, 10, 12, 9, 11, 4, 5, 3, 2, 1, 6, 7

D

7, 8, 10, 9, 11, 12, 4, 5, 1, 2, 3, 6

程序运行统计
暂无判题统计
知识点：
C++ 数据结构-图的深度优先遍历 有向图遍历规则 DFS回溯逻辑
提交0次 正确率0.00%
答案解析
上一题 下一题