设图G=(V，E)的顶点集为v={a，b，c，d}，边集为E

[单选题]

设图G=(V，E)的顶点集为v={a，b，c，d}，边集为E={<a,b><a,c>,<a,d>,<b,d>}若从顶点a开始对图进行DFS遍历，则可能得到的不同遍历序列的个数是

查看答案及解析

牛客315721145号

DFS（深度优先遍历），每次都沿着路径到不能再进时，才退回到最近的岔路口，沿着一条路径直到无法继续前进，才退回到路径上离当前顶点最近的并且还未被访问的边上，并前往那些未被访问的分支顶点。

也就是说DFS会把所有顶点都遍历，这题一共四个顶点，那个数就是4

发表于 2021-08-30 20:44:33 回复(5)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师伴鱼少儿英语测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师信息技术岗区块链测试开发工程师大数据开发工程师数据分析师 Java工程师

上传者：小小

难度：

1条回答 26收藏 1413浏览

扫一扫，把题目装进口袋