数据结构，请问图的邻接表表示时进行深度优先搜索时，访问过程是怎样的啊
1个回答
展开全部
深度优先遍历是先访问一个出发点，然后访问出发点的未被访问过的邻接顶点，再访问邻接顶点的顶点，如果邻接顶点都访问过就退回到没有访问过的，再根据这种方式访问，比如从a开始，a有b和c，选择c之后，c有f和g，选择c之后接下来访问f，f周围的邻接点都被访问了，返回c，c的邻接也访问了，返回a，然后访问b，接着选择d，然后选择h，选择e
更多追问追答
追问
图中这道题的遍历过程可以说一下吗
追答
我举例就是啊，从a出发的话，acfdbehg
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
