问答详情
源自:3-6 图的编码实战-图的广度优先遍历

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

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

{

for()

}


提问者:国宝阿宝 2019-08-15 18:27

个回答

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

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