图

广度优先搜索 BFS Breadth First Search

  分层相似

深度优先搜索 DFS

 利用先序

深度优先是一个递归，从一个点开始，搜索所有和这个点相连的点，再从这些点中的一个开始，搜索所有和这个点相连的点。。。

广度优先是一个先进先出的队列，从一个点开始，将这个点加入到队列中，找到与队列头结点相连的点，加入到队列中，将头结点删掉，再找与当前队列的头结点相连的点，加入到队列中，将头结点删掉。。。