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

来源:3-7 图的编码实战-图的编码阶段检测

慕斯卡4155732

2018-12-31 14:27

当深度优先遍历函数搜索到F后不应该跳出了for循环吗,怎么会再执行一次for循环啊

写回答 关注

1回答

  • 慕斯卡4155732
    2018-12-31 14:43:37

    想通了,递归调用实际上是一个嵌套循环,它需要一层一层的从内将每一个for循环执行完再跳出当前循环,直到跳到第一个for循环,并继续执行下去。这个时候nodeIndex=0,i=2,再在第一行寻找下一个点即D

数据结构探险之图篇

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

56337 学习 · 81 问题

查看课程

相似问题