BFS廣度優先遍歷

樹的層序遍歷即爲BFS的應用。

實質就是利用一個隊列將頂點v的鄰接點保存，因樹的結構比較特殊，所以不需要進行設置flag訪問位，但圖的情況比較複雜，一般需要對每個結點是否被訪問進行標記。

利用BFS可以很容易的利用層數求出最短的步數，比如二叉樹利用層序遍歷求樹的高度，但深搜一般也可以實現。

廣度優先搜索能夠計算從源節點s到每個可達結點的距離，比如二叉樹層序遍歷中的cur和next計數法。

廣搜更適合在不斷擴大遍歷範圍時找到相對最優解的情況。