第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
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
知识点：
C++ 数据结构-图的深度优先遍历 有向图遍历规则 DFS回溯逻辑
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析
上一题 下一题