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

第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

A

1, 5, 4, 8, 7, 9, 6, 3, 2

B

1, 5, 8, 4, 7, 9, 6, 3, 2

C

2, 5, 8, 7, 9, 6, 3, 4, 1

D

8, 9, 6, 3, 2, 5, 1, 4, 7

程序运行统计

暂无判题统计

知识点：

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

提交0次正确率0.00%

答案解析