圖形結構

圖形結構是一種比樹形結構更復雜的非線性結構。在樹形結構中，結點間具有分支層次關係，每一層上的結點只能和上一層中的至多一個結點相關，但可能和下一層的多個結點相關。而在圖形結構中，任意兩個結點之間都可能相關，即結點之間的鄰接關係可以是任意的 ^[2]  。

因此，圖形結構被用於描述各種複雜的數據對象，在自然科學、社會科學和人文科學等許多領域有着非常廣泛的應用 ^[2]  。

圖形結構在計算機科學、人工智能、電子線路分析、最短路徑尋找、工程計劃、化學化合物分析統計力學、遺傳學、控制論語言學和社會科學等方面均有不同程度的應用可以這樣説，圖形結構在所有數據結構中應用最為廣泛 ^[1]  。

在圖形結構中，最重要的運算是遍歷運算。為了表示和理解上的方便，處理的數據對象都假定為整型數，遍歷到的處理為“打印”，其他類型的數據和處理均可以參照此算法做適當修改。

（一）深度優先遍歷算法

（二）廣度優先遍歷算法 ^[3]