【數據結構】Java實現圖的深度優先搜索與廣度優先搜索

在圖中實現的基本操做之一就是搜索從一個頂點能夠到達其餘哪些頂點，或者找全部當前頂點可到達的頂點。有兩種經常使用的方法可用來搜索圖：深度優先搜索（DFS）和廣度優先搜索（BFS），它們最終都會到達全部的連通頂點。深度優先搜索經過棧來實現（相似於樹的前序遍歷，樹的前序遍歷就是深度優先搜索的特殊版本），而廣度優先搜索經過隊列來實現（相似於樹的層次遍歷，樹的層次遍歷就是廣度優先搜索的特殊版本）。具體的見下

>>阅读原文<<