已知一个有向图如图所示，则从顶点a出发进行深度优先遍历，不可

[单选题]

已知一个有向图如图所示，则从顶点a出发进行深度优先遍历，不可能得到的DFS序列为()

Chrety

选C
没有从d到f的边，也没有从f到e的边

编辑于 2019-05-28 16:00:07 回复(0)

小鱼仙馆

A因为b执行完应该到C

发表于 2019-07-09 00:18:12 回复(0)

PavleChen

A。到d进行深度优先遍历时，可以选择的边有<b,a>,<b,c>,<b,f>.顶点a已经被访问所以只有<b,c>,<b,f>可以访问。没有<b,e>的边。如有错误请指出，谢谢

发表于 2022-04-09 01:08:27 回复(0)

天尊墨宇

选C

没有从d到f的边，也没有从f到e的边

编辑于 2020-07-08 14:03:39 回复(0)

JJGBOY

这个是有序图的DFS，类似于树的遍历，注意有序图的顺序。选A

发表于 2019-12-04 19:05:35 回复(0)

提交观点

问题信息

图

上传者：zsw3

难度：

5条回答 2收藏 5760浏览

扫一扫，把题目装进口袋