广度优先遍历中，老师说“当前节点中的一个节点”，又说“上一层节点当中其中一个节点”，这什么意思？

for (int j = 0; j < (int)preVec.size(); j++)

{

for()

}

国宝阿宝

2019-08-15

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

关注问题我要回答

976

操作

收起

1 回答

国宝阿宝提问者
2019-08-21

想明白了。应该以“这一层”和“下一层”的说法来说好理解一些，毕竟以“上一层”来说，是以正在查找的和preVec里的节点有连接的节点所构成的一层节点为参照点，然而这一层节点是不一定有的。

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

收起回答

0/150

提交

取消

数据结构探险之图篇

参与学习 56389 人
解答问题 83 个

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

进入课程

本课相似问答

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

1 回答VS2019莫名其妙跳过了写的设置输出节点为已访问这个语句

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

1 回答深度优先遍历解答

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

搜索更多本课相关问答

广度优先遍历中，老师说“当前节点中的一个节点”，又说“上一层节点当中其中一个节点”，这什么意思？

我要回答关注问题

热搜

最近搜索清空

广度优先遍历中，老师说“当前节点中的一个节点”，又说“上一层节点当中其中一个节点”，这什么意思？

1 回答

本课相似问答

广度优先遍历中，老师说“当前节点中的一个节点”，又说“上一层节点当中其中一个节点”，这什么意思？