圖的遍歷 --- 廣度優先搜索【藉助隊列實現】 + 深度優先搜索【藉助遞歸棧】

1、     》》圖的遍歷是指從圖中的某一頂點出發，按照某種搜索方法沿着圖中的邊對圖中的所有頂點訪問          一次且僅訪問一次。              注意：樹是一種特殊的圖，所以樹的遍歷實際上也可以看作是一種特殊的圖的遍歷。       》》 圖的遍歷是圖的一種最基本的操作，其他許多操作都是建立在圖的遍歷操作基礎之上。       》》 圖的遍歷主要有兩種算法：廣度優先搜索、深度優

>>阅读原文<<