內容介紹

原文檔由會員 莎士比亞 發布

論文標準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及其相關的邊。

..........

總結

以上是生活随笔為你收集整理的java校院导游程序课程设计_校园导游系统 数据结构课程设计(有源程序)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。