圖的遍歷（深度優先遍歷）

首先來講一下數據結構中圖的基本概念： 什麼是圖結構: 圖數據結構是每個數據元素之間可以任意關聯，構成了圖結構。正是這種任意關聯性，導致圖結構中的數據關係的複雜性。 典型的圖結構包含兩個部分： 頂點（vertex)： 圖中的數據元素。 邊(Edge)：圖中連接這些頂點的線。 所有的頂點構成一個頂點集合，所有邊構成邊集合，圖結構就是由頂點集合和邊集合組成。   無向圖： 每條邊都沒有方向性，這種圖稱爲

>>阅读原文<<