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

hh136336 单选题 共 个子题

给定的有向图包含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

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