本博文中所有例程源码均开源于Gitee仓库 - Velscode
随机深度优先搜索(Randomized depth-first search)
实现效果动画演示(均加入延时处理,实际执行比较快):
黄色代表栈中的点,红色代表当前正在访问的点
上面这一版实现后,发现分支路径非常浅,而且转角非常多,直线很少,不符合DFS算法的理论效果。原来是因为我没有实现真正的深度优先,而是对于每个点,依次访问上下左右并入栈
后来又重构了一版,风格终于一致了,参见源码仓库的RDFS(改进版)
本博文中所有例程源码均开源于Gitee仓库 - Velscode
实现效果动画演示(均加入延时处理,实际执行比较快):
黄色代表栈中的点,红色代表当前正在访问的点
上面这一版实现后,发现分支路径非常浅,而且转角非常多,直线很少,不符合DFS算法的理论效果。原来是因为我没有实现真正的深度优先,而是对于每个点,依次访问上下左右并入栈
后来又重构了一版,风格终于一致了,参见源码仓库的RDFS(改进版)