判断给定有向图的可能深度优先遍历序列

第21399题单选题

判断给定有向图的可能深度优先遍历序列

给定有向图的边关系：1→2、1→5；2→4；3→2、3→7；4→9；7→3、7→6；6→8；9→7。下列选项中，哪个可能是该图的深度优先遍历序列？

A

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

B

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

C

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

D

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

程序运行统计

暂无判题统计

知识点：

数据结构-图的遍历-深度优先搜索(DFS) 数据结构-图的存储与边关系

提交0次正确率0.00%

答案解析