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

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

还是不太理解,假设ab相连,递归后就是循环判断b和谁相连,假如b不和除了a之外的任何点相连,此时方法就直接结束了啊,根本没法完全遍历。。。求大神解答,我是不是钻死胡同了

提问者:Uchiha_Obito 2017-08-31 10:51

个回答

  • xk今天要改名了
    2017-08-31 15:37:16
    已采纳

    你这个假设就是b只和a相连,对b来说确实结束了,但是和a相连的别的节点没有结束啊,会继续遍历。