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

来源:3-6 图的编码实战-图的广度优先遍历

国宝阿宝

2019-08-15 18:27

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

{

for()

}


写回答 关注

1回答

  • 国宝阿宝
    2019-08-21 17:52:22

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

数据结构探险之图篇

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

56337 学习 · 81 问题

查看课程

相似问题