图
2013-08-13 10:54 北漂男孩 阅读(169) 评论(0) 编辑 收藏 举报广度优先搜索 BFS Breadth First Search
分层相似
深度优先搜索 DFS
利用先序
深度优先是一个递归，从一个点开始，搜索所有和这个点相连的点，再从这些点中的一个开始，搜索所有和这个点相连的点。。。
广度优先是一个先进先出的队列，从一个点开始，将这个点加入到队列中，找到与队列头结点相连的点，加入到队列中，将头结点删掉，再找与当前队列的头结点相连的点，加入到队列中，将头结点删掉。。。
