論文標(biāo)準(zhǔn)WORD格式排版 附源程序

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