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

qd226622 单选题 共 个子题

给定有向图的边关系：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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧