关于那个深度优先遍历的算法

还是不太理解，假设ab相连，递归后就是循环判断b和谁相连，假如b不和除了a之外的任何点相连，此时方法就直接结束了啊，根本没法完全遍历。。。求大神解答，我是不是钻死胡同了

Uchiha_Obito

2017-08-31

源自：数据结构探险之图篇 3-5

关注问题我要回答

1336

操作

收起

1 回答

xk今天要改名了回答被采纳 +2 积分
2017-08-31

你这个假设就是b只和a相连，对b来说确实结束了，但是和a相连的别的节点没有结束啊，会继续遍历。

0 回复有任何疑惑可以回复我~

收起回答

Uchiha_Obito 提问者

非常感谢！

2017-08-31 回复有任何疑惑可以回复我~

Uchiha_Obito 提问者

多谢，我刚刚想通，一直对于递归有误区，认为调用方法本身后，当前方法就会被销毁再以新的参数调用。。

2017-08-31 回复有任何疑惑可以回复我~

我不要我不要

我觉得还有个局限性，假如图中B点D点互换位置，那么两种遍历方式的结果会跟现在有些区别的。那么是不是需要根据图中根节点的孩子左右顺序来安排其在矩阵中的位置？还是我想错了？

2018-12-12 回复有任何疑惑可以回复我~

0/150

提交

取消

数据结构探险之图篇

参与学习 56324 人
解答问题 81 个

图是众多实际问题解决方案之源，从基础概念入手掌握图的处理

进入课程

本课相似问答

1 回答深度优先遍历解答

1 回答深度优先遍历函数如何在搜索到F后再转到D的

1 回答为什么我的广度优先遍历打出来是ABCDEFG还没有H

2 回答为什么在深度优先遍历函数刚开始时就判断m_pNode[NodeIndex]是不是已经访问过会导致内存错误？

2 回答为什么我的广度优先先打印了 8

搜索更多本课相关问答

关于那个深度优先遍历的算法

我要回答关注问题

热搜

最近搜索清空

关于那个深度优先遍历的算法

1 回答

本课相似问答

关于那个深度优先遍历的算法