論文標準WORD格式排版 附源程序

海南大學校園導游系統
一、 意義 此程序可以作為龐大的旅游信息查詢系統的一個子程序。
二、 程序設計思想
1． 從海南大學的平面圖中選取10個有代表性的景點，抽象成一個無向帶權圖。以圖中頂點表示景點，邊上的權值表示兩地之間的距離。
2． 本程序的目的是為用戶提供路徑咨詢。根據用戶指定的始點和終點輸出相應路徑，或根據用戶指定的景點輸出景點的信息。
3． 測試數據（附后）。
三、 概要設計
抽象數據類型圖的定義如下：
ADT Graph {
數據對象V：V是具有相同特性的數據元素的集合，稱為頂點集。
數據關系R：
R={VR}
VR={（v ,w）︳v ,w V,(v,w)表示v和w之間存在路徑}
基本操作P：
Create Graph (&G, V , VR )
初始條件：V是圖的頂點集，VR的定義構造圖G。
Destroy Graph ( &G )
初始條件：圖G存在。
操作結果：銷毀圖G。
Locate Vex ( G ,u)
初始條件：圖G存在，u和G中頂點有相同特征。
操作結果：若G中存在頂點u，則返回該頂點在圖中位置；否則返回其他信息。
Get Vex (G, v)
初始條件：圖G存在，v 是G中某個頂點。
操作結果：返回v的信息。
First Edge (G, v)
初始條件：圖G存在，v 是G中某個頂點。
操作結果：返回依附于v的第一條邊。若該頂點在G中沒有鄰接點，則返回“空”。
Insert Vex (&G , v)
初始條件：圖G存在，v和圖中頂點有相同特征。
操作結果：在圖G中添加新頂點v及其相關的邊。
..........