请问数据结构中无向图的深度遍历是唯一的吗?
在数据结构中,一个无向图的深度遍历是唯一的吗,我们老师给了我们一张图,让我们写出深度遍历,他给的答案是1,2,5,9,6,3,7,8,4,而我写的是1,2,5,9,6,7...
在数据结构中,一个无向图的深度遍历是唯一的吗,我们老师给了我们一张图,让我们写出深度遍历,他给的答案是1,2,5,9,6,3,7,8,4,而我写的是1,2,5,9,6,7,3,4,8?请问我写的正确吗?求助!
展开
2个回答
展开全部
因为深度优先遍历相当于树的先序遍历最好从左往右,8明显在4的左边😂😂
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
迈杰
2024-11-30 广告
2024-11-30 广告
迈杰转化医学研究(苏州)有限公司于2013年成立,其前身为凯杰(苏州)转化医学研究有限公司。基于基因组学、蛋白组学、细胞组学及病理组学等综合性转化医学平台,丰富的伴随诊断开发经验,高质量的管理体系以及高素质的研发管理团队,迈杰转化医学为全球...
点击进入详情页
本回答由迈杰提供
展开全部
不一定是唯一的,具体要看存储方式
题主写的最后两个数字颠倒了
题主写的最后两个数字颠倒了
追问
为甚最后两个数字颠倒了,不是不唯一吗?
追答
访问到3一定要接着访问8,它们是连通的,根据深度访问原则,要访问8
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询