关于数据结构中的图的深度遍历！
设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。(A...
设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（ ）。
(A) abedfc(B) acfebd(C) aebdfc(D) aedfcb
我怎么感觉都是对的！ 展开
(A) abedfc(B) acfebd(C) aebdfc(D) aedfcb
我怎么感觉都是对的！ 展开
展开全部
这图应该是有向图吧。AD是对的。B中a-c之后c没有后继结点，要回溯的，也就是说下一个遍历的是a的后继结点，f肯定是不对的。C中e有后继d，所以e后面应该是d
追问
不是有向的，是圆括号啊！
追答
那C对，B还是不对，acf之后由于f有未遍历的后继结点d所以轮不到e
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
景联文科技
2024-06-11 广告
杭州景联文科技有限公司专注于大模型数据集的研发与应用。我们深知，在人工智能飞速发展的时代，数据是驱动模型优化的核心动力。因此，我们致力于构建丰富、多元的大模型数据集，涵盖各行各业，为AI模型提供充足的“养分”。通过不断积累与优化，我们的数据...
点击进入详情页
本回答由景联文科技提供
展开全部
选A 你把边画出来就很清楚了，只有A是可以按深度访问的
追问
我觉得A，C，D都是对的
只有B是错的。
追答
看错了，你说的是对的
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
至少B项是不行的吧。。。访问到F了，肯定会先访问d的
追问
咱们观点一致，但是不知道对不对……O(∩_∩)O
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
