关于那个深度优先遍历的算法-慕课网

首页课程实战体系课手记专栏慕课教程

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

来源：3-5 图的编码实战-图的深度优先遍历

Uchiha_Obito

2017-08-31 10:51

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

写回答关注

1回答

xk今天要改名了

2017-08-31 15:37:16

已采纳

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

3 0

我不要我不要

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

2018-12-12 16:01:59

共 3 条回复 >

数据结构探险之图篇

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

56337 学习 · 81 问题

相似问题

深度优先遍历解答

回答 1

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

回答 1

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

回答 1

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

回答 2

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

回答 2

打开慕课网App查看更多内容