教學重點： 圖的常用術語
教學難點： 圖的常用術語
授課內容：
壹、圖的定義
圖是壹種數據元素間為多對多關系的數據結構，加上壹組基本操作構成的抽象數據類型。
ADT Graph{
數據對象V ：V是具有相同特性的數據元素的集合，稱為頂點集。
數據關系R：
R={VR}
VR={ |v,w(-V且P(v,w), 表示從v到w的弧，謂詞P(v,w)定義了弧 的意義或信息}
基本操作P：
CreateGraph(&G,V,VR);
初始條件：V是圖的頂點集，VR是圖中弧的集合。
操作結果：按V和VR的定義構造圖G
DestroyGraph(&G);
初始條件：圖G存在
操作結果：銷毀圖G
LocateVex(G,u);
初始條件：圖G存在，u壹G中頂點有相同特征
操作結果：若G中存在頂點u, 則返回該頂點在圖中位置；否則返回其它信息。
GetVex(G,v);
初始條件：圖G存在，v是G中某個頂點
操作結果：返回v的值。
PutVex(&G,v,value);
初始條件：圖G存在，v是G中某個頂點
操作結果：對v賦值value
FirstAdjVex(G,v);
初始條件：圖G存在，v是G中某個頂點
操作結果：返回v的第壹個鄰接頂點。若頂點在G中沒有鄰接頂點，則返回“空”
NextAdjVex(G,v,w);
初始條件：圖G存在,v是G中某個頂點,w是v的鄰接頂點。
操作結果：返回v的（相對於w的）下壹個鄰接頂點。若w是v的最後壹個鄰接點，則返回“空”