数据结构,请问图的邻接表表示时进行深度优先搜索时,访问过程是怎样的啊

 我来答
glorier
2019-06-03 · TA获得超过1.2万个赞
知道小有建树答主
回答量:1733
采纳率:51%
帮助的人:135万
展开全部
深度优先遍历是先访问一个出发点,然后访问出发点的未被访问过的邻接顶点,再访问邻接顶点的顶点,如果邻接顶点都访问过就退回到没有访问过的,再根据这种方式访问,比如从a开始,a有b和c,选择c之后,c有f和g,选择c之后接下来访问f,f周围的邻接点都被访问了,返回c,c的邻接也访问了,返回a,然后访问b,接着选择d,然后选择h,选择e
更多追问追答
追问
图中这道题的遍历过程可以说一下吗
追答
我举例就是啊,从a出发的话,acfdbehg
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
美林数据技术股份有限公司
2020-10-29 广告
Tempo大数据分析平台,是一款面向企业用户的数据分析与应用工具,为用户提供报表设计、可视化分析、机器学习、文本分析等自助式数据分析与探索。平台基于大数据架构,集数据接入、数据分析探索、成果管理与应用为一体,面向企业全民用户提供从数据到业务... 点击进入详情页
本回答由美林数据技术股份有限公司提供
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式