下列哪一个可能是给定有向图的深度优先遍历序列

第20998题单选题

下列哪一个可能是给定有向图的深度优先遍历序列

给定的有向图包含9个节点（编号1~9），所有有向边如下：

1→4、1→5
2→1、2→5、2→9
3→1、3→2
4→7
5→4、5→8
6→3
7→1
8→4、8→7、8→9
9→6

{{ option.label }}

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

{{ option.label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

程序运行统计

暂无判题统计

知识点：

C++数据结构-图的遍历算法-深度优先搜索

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析