數據結構之圖的存儲結構與遍曆(ppt 116頁)

數據結構之圖的存儲結構與遍曆目錄：
1、圖的定義與基本術語
2、圖的存儲結構
3、圖的遍曆
4、圖的連通性問題
5、有向無環圖的應用
6、最短路徑

數據結構之圖的存儲結構與遍曆內容提要：
圖作為一種非線性結構，被廣泛應用於多個技術領域。在本章中，主要是應用圖論的理論知識來討論如何在計算機上表示和處理圖，以及如何利用圖來解決一些實際問題。
圖結構與表結構和樹結構的不同表現在結點之間的關係上，線性表中結點之間的關係是一對一的；樹是按分層關係組織的結構，樹結構之間是一對多；對於圖結構，圖中頂點之間的關係可以是多對多，即一頂點和其它頂點間的關係是任意的，可以有關也可以無關。因此，圖 G ? 樹T ? L，圖是一種比較複雜的非線性數據結構。
基本術語：
設用n表示圖中頂點的個數，用 e表示圖中邊或弧的數目，並且不考慮圖中每個頂點到其自身的邊或弧。
無向完全圖：有n（n-1）/2條邊（圖中每個頂點和其餘n-1個頂點都有邊相連）的無向圖為無向完全圖。
有向完全圖：有n（n-1）條邊（圖中每個頂點和其餘n-1個頂點都有弧相連）的有向圖為有向完全圖。

..............................