简单搜索(dfs与bfs我的个人理解)

说到简单搜索，主要就是将以深度优先搜索和广度优先搜索。 为什么要叫深度优先和广度优先的搜索呢？ 因为搜索是建立树的这种结构上的。无论是深度优先搜索还是广度优先搜索，都是从树根开始依次向下搜索。 这个时候深度优先和广度优先的区别就出来了。 很显然，深度优先是从一个树根一直搜索到最底层的子节点然后再回到根进行另外一个子节点的搜索 比如针对与这个树我们的深度搜索是从A->B->D然后返回B->E然后返回

>>阅读原文<<