資料結構是大學中一門相當難得學科，同樣，現在我們來學學資料結構中“圖”的應用
工具/原料
系統：win7
方法/步驟
名詞解釋：生成樹（所有頂點連通又不形成迴路）；
深度優先生成樹；
廣度優先生成樹；
最小生成樹（具有權最小的生成樹）；
演算法：（1）普里姆演算法（連線單向）：
void Prim(adjmatrix GA，edgeset CT,int n){}
（2）克魯斯卡爾（連線多向）
void Kruskal(adjmatrix GA，edgeset CT,int n){}
（3）最短路徑概念（迪克斯特拉）
void Dijkstra(adjmatrix GA,int dist[]){}
（4）拓撲排序（初度為零）
void Toposort(adjlist GL，int n){}
關鍵路徑：
AOV網（有向帶權圖）-{頂點代表“事件”；權代表“持續的時間”}；
最早發生時間（它的所有入邊活動完成的時間）；
最早開始時間（它的起點事件的最早發生時間）；
最早發生時間應等於從源點到該頂點的所有路徑上的最長路徑長度；
最遲發生時間應等於匯點的最遲發生時間減去從該事件的頂點到匯點的最長路徑長度
