深度优先和广度优先算法的寻路问题求解

两个算法寻路的基本思路都是首先判断从起点是否能到达目标点，再一步一步从目标点返回到起点，获得路径。node 好比要从下面图的0节点到7号节点，首先利用两种算法判断0号是否能到7号，再从7号返回到起点0点。算法 首先简单介绍如下两种算法，这两种图的搜索方法均可以简单地类比为二叉树的遍历算法。code 深度优先搜索：相似于树的先序遍历（根节点->左子树的根节点->右子树的根节点），结果为：0（1（37

>>阅读原文<<