2018年10月24日
DFS以及BFS的用途以及对比
摘要： 实现过程中的不同点： BFS：采用一个队列来控制哪些节点需要访问，以及从上一节点向下一节点转变，多了一个计数器。 DFS：采用递归的思想沿着某一个节点不停的向底下深挖。 相同点： 1 方向表，即（x,y）的四周的方向。 2 状态表，用来判断该节点是否已经访问过了。 3 边界检测，在进行递归或者入队之 阅读全文
posted @ 2018-10-24 17:38 知事 阅读(958) 评论(0) 推荐(0)