廣度優先遍歷（Breadth
First Traversat）
從圖中某個頂點v出發
在訪問了v之後依次訪問v的各個未曾訪問過的鄰接點
然後分別從這些鄰接點出發依次訪問它們的鄰接點
並使
先被訪問的頂點的鄰接點
先於
後被訪問的頂點的鄰接點
被訪問
直至圖中所有已被訪問的頂點的鄰接點都被訪問到
若此時圖中尚有頂點未被訪問
則另選圖中一個未曾被訪問的頂點作起始點
重復上述過程
直至圖中所有頂點都被訪問到為止
廣度優先搜索（Breadth
First Search）
廣度優先遍歷過程中所使用的搜索方法
其特點是盡可能先對橫向進行搜索
故稱其為廣度優先搜索
廣度優先遍歷序列
對圖進行廣度優先遍歷時
按訪問頂點的先後次序得到的頂點序列稱為該圖的廣度優先遍歷序列
或簡稱為BFS序列
From:http://tw.wingwit.com/Article/program/sjjg/201311/23619.html
