Hybrid BFS for Groph Processing

一、Top-down method

Top-down方法是傳統的層同步BFS算法。主要步驟爲：
1、掃描當前層的所有頂點；
2、檢索其所有的鄰居頂點；
3、添加未訪問的鄰居頂點到下一層。
但遇到的問題是：
1、冗餘的邊檢索；
2、更新衝突。

二、Bottom-up method
Bottom-up 方法可解決top-down所遇到的問題。主要步驟爲：
1、掃描未訪問的頂點；
2、檢索其鄰居頂點是否在當前層，若有，則中止並檢索下一頂點；
3、將該頂點添加到下一層中。