9、深度優先算法，圖的遍歷

和樹的遍歷相似，若從圖中某頂點出發訪遍圖中每個頂點，且每個頂點僅訪問一次，此過程稱爲圖的遍歷(TraversingGraph)。圖的遍歷算法是求解圖的連通性問題、拓撲排序和求關鍵路徑等算法的基礎。圖的遍歷順序有兩種：深度優先搜索（DFS）和廣度優先搜索（BFS）。對每種搜索順序，訪問各頂點的順序也不是唯一的。 1、鄰接表及逆鄰接表的存儲方法 （1）定義 鄰接表是圖的一種鏈式存儲結構。類似於樹的孩子

>>阅读原文<<