问答详情
源自:3-7 图的编码实战-图的编码阶段检测

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

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

提问者:慕斯卡4155732 2018-12-31 14:27

个回答

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

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