深度优先(DFS)、广度优先(BFS)、一致代价(UCS)搜索算法的实现（附代码）

Introduction 1、 深度优先搜索算法 从一个顶点v出发，首先将v标记为已遍历的顶点，而后选择一个邻接于v的还没有遍历的顶点u，若是u不存在，本次搜素终止。若是u存在，那么从u又开始一次DFS。如此循环直到不存在这样的顶点。 假设咱们创建以下树 搜索过程以下： 首先编码，令S=一、a=二、b=三、c=四、d=五、e=六、f=七、g=八、h=九、r=十、p=十一、q=12 重复点再也不搜索

>>阅读原文<<