煙台大學資料結構課程設計 題目14校園導航
14、校園導航問題
【問題描述】
以我校為例,設計乙個校園導遊程式,主要為來訪的客人提供資訊查詢。
【基本要求】
提供至少5個景點的校園導遊諮詢(包括景點介紹、景點間距離等)。
本程式的目的是為來客提供路徑諮詢和景點查詢(根據使用者指定的始點和終點輸出相應最短簡單路徑或者輸出使用者指定景點的詳細資訊);系統管理員又可根據實際情況對導遊圖進行修改,刪除路徑或景點。
本演示程式採用c語言編寫,完成了無向圖的建立和其他操作:
① 輸入的形式和輸入值的範圍:主函式中呼叫圖表建立函式之後,通過輸入1到6不同的阿拉伯數字進行功能選擇;在查詢景點詳細資訊操作時需要輸入景點的的序號;在求路徑函式中,也是輸入對應景點序號值;在刪除路線函式裡,輸入構成邊的兩個景點的序號對;。在所有輸入操作中,輸入的值都是整數
② 輸出的形式:選單函式,輸出功能選單目錄;查詢函式資訊操作,輸出景點序號,名稱,還有詳細介紹;求最短路徑函式,輸出路線經過的頂點和路線的長度!刪除函式,當刪除成功後會輸出刪除成功;求刪除操作後顯示刪除的元素的值。
③ 程式所能達到的功能:完成無向帶權圖的生成(通過建立頂點陣列和鄰接矩陣)、通過選擇選單進行不同操作,檢視景點資訊、求景點間最短路徑、刪除景點或路線。
④ 測試資料:
a. 檢視景點詳細資訊操作中輸入3
b. 查詢最短路徑操作中輸入3,5
c. 刪除操作中先後輸入1(刪除景點),2)(刪除邊)
d. 刪除景點操作中輸入1
e. 刪除邊操作中輸入1,5
f. 檢視乙個景點到其他景點所有路線輸入1
//頂點為0-8//頂點為0-8//頂點為0-8//頂點為0-8//頂點為0-8//頂點為0-8//頂點為0-8
#include
#include
#define inf 0xfffffff
#define maxv 1000
#define sizes 9
using namespace std;
int v;
int x,y;
int m=1;
int maps[sizes][sizes]=,,,
,,,,
,,};int mapkey[sizes][sizes];
int dis[100];
int judge;
void dfs(int x,int path,int d)
cout<>n;
if(n==1)
cout
while(i==v)
if(s[i]==1&&i!=v)
d++;
apath[d]=v; //新增路徑上的起點
printf("%d",apath[d]); //先輸出起點
for(j=d-1;j>=0;j--) //再輸出其他頂點
printf(",%d",apath[j]);
printf("\n");}}
}void dijkstra()
maps[node1][node2]=inf;
maps[node2][node1]=inf;
}else
return;
}int main()
資料結構實訓 校園導航系統
設計乙個校園導遊系統,為來訪的客人提供各種資訊查詢服務。限1人完成 一 基本要求 1 設計你的學校的校園平面圖,所含景點10 15個。以圖中頂點表示校園內各景點,存放景點名稱 代號 簡介等資訊 以邊表示路徑,存放路徑長度等相關資訊。2 為來訪客人提供圖中任意景點相關資訊的查詢。3 為來訪客人提供圖中...
資料結構課設 校園導航
為了防止以後可能需要又找不到 還是上傳一下吧 內容注釋寫的比較清楚了 include include include include define max vex 100 define inf 100000 define error 1 define ok 1 define true 1 defin...
資料結構 校園導遊諮詢系統
include string.h include stdio.h include malloc.h include stdlib.h define max 20000 define num 9 typedef struct arccell arccell typedef struct vertext...