數據結構 6.3圖的遍歷

  定義     圖的遍歷是指從圖中的某一頂點出發，按照某種搜索方法沿着圖中的邊對圖中的所有頂點訪問一次且僅訪問一次     訪問頂點可能又回到該頂點上，爲避免訪問多次，設置輔助數組visited[ ]     圖的遍歷算法主要有兩種：廣度優先搜索和深度優先搜索 深度優先搜索     定義         DFS，類似於先序遍歷，一條道走到黑，鄰接表     稀疏圖適用於在鄰接表上DFS     

>>阅读原文<<