记录两种搜索遍历算法——BFS和DFS

        “ 你所有流过的泪，是一条渡你的河， 你所有受过的苦，将照亮你前方的路；岁月从没有放过我们，我们也不能辜负岁月。”

 

最近过的不好~

被虐

自信全无

各种害怕、自卑~

唯有努力前行，安慰自己

 

记录下两种算法BFS和DFS的学习之路：

BFS和DFS，这两个是比较重要的概念，是很多很多算法的基础，另外设计到数学当中的树和图，已帮你百度：

所谓的图就是许多的点和许多的边把这些点连了起来，具体每个点放在那里没啥关系，重点是他们之间的连接关系。一个图长得就像是下面这样：

                                                  

这个图有6个点，8条边，其中有一条是自己连接自己的。另外图的话有：有向图，无向图等等，还有很多很多分类，比如二分图等等，上图只是一种。

恩，其实，树也是图，只是比较特殊而已，它有N个点，N-1条边，而且这N个点是互相连通的，那么这个图就能画成一颗树一样的样子。