數(shù)據(jù)結(jié)構(gòu)_校園導(dǎo)游系統(tǒng)課程設(shè)計(已修改)
2025-01-28 14:19 本頁面
【正文】 濱江學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 題 目 校園導(dǎo)游咨詢程序設(shè)計 學(xué) 號 學(xué)生姓名 院 系 專 業(yè) 指導(dǎo)教師 二Ｏ一二 年 月 日 題目的內(nèi)容及要求設(shè)計一個校園導(dǎo)游程序，為來訪的客人提供各種信息查詢服務(wù)。 需求分析（1）設(shè)計你的學(xué)校的校園平面圖，所含景點不少于10個。以圖中頂點表示學(xué)校各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。（2）為來訪客人提供圖中任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短的簡單路徑。 （3）為來訪客人提供圖中任意景點相關(guān)信息的查詢。 概要設(shè)計1．功能模塊圖；void CreateUDN()。//創(chuàng)建無向網(wǎng)void Search()。//查詢景點信息void Shortestpath(int i)。//計算最短路徑void Output(int sight1,int sight2)。//輸出函數(shù)2．各個模塊詳細(xì)的功能描述。CreateUDN()。//創(chuàng)建無向網(wǎng)、主要用來保存各景點信息Search()。//查詢景點信息、景點的名稱及介紹Shortestpath(int i)。//計算兩景點間最短路徑Output(int sight1,int sight2)。//輸出兩景點最短路徑及信息 詳細(xì)設(shè)計一、圖的儲存結(jié)構(gòu)define Max 30000define NUM 10typedef struct ArcCell{ int adj。 /*相鄰接的景點之間的路程*/}ArcCell。/*定義邊的類型*/typedef struct VertexType{ int number。 /*景點編號*/ char *sight。 /*景點名稱*/ char *description。/*景點描述*/}VertexType。 /*定義頂點的類型*/typedef struct{ VertexType vex[NUM]。/*圖中的頂點，即為景點*/ ArcCell arcs[NUM][NUM]。/*圖中的邊，即為景點間的距離*/ int vexnum,arum。/*頂點數(shù)，邊數(shù)*/}MGraph。 /*定義圖的類型 算法void main(){ int v0,v1。 char ck。 CreateUDN(NUM,11)。 do { ck=Menu()。 switch(ck) { case 39。139。: system(cls)。 // narrate()。 printf(\n\n\t\t\t請選擇起點景點（0～9）：)。 scanf(%d,amp。v0)。 printf(\t\t\t請選擇終點景點（0～9）：)。 scanf(%d,amp。v1)。 ShortestPath(v0)。 /*計算兩個景點之間的最短路徑*/ output(v0,v1)。 /*計算兩個景點之間的最短路徑*/ printf(\n\n\t\t\t\t請按任意鍵繼續(xù)...\n)。 getchar()。 getchar()。 break。 case 39。239。:search()。 break。 case 39。339。: system(cls)。 //narrate()。 x[0]=1。 HaMiTonian(1)。 printf(\n\n\t\t\t\t請按任意鍵繼續(xù)...\n)。 getchar()。 getchar()。 break。 }。 }while(ck!=39。e39。)。 }2. 輸出程序void output(int sight1,int sight2) { int a,b,c,d,q=0。 a=sight2。 if(a!=sight1) /*如果景點二不和景點一輸入重合，則進(jìn)行*/ { printf(\n\t從%s到%s的最短路徑是,[sight1].sight,[sight2].sight)。/*輸出提示信息*/ printf(\t(最短距離為 %dm.)\n\n\t,D[a])。 printf(\t%s,[sight1].sight)。 d=sight1。 /*將景點一的編號賦值給d*/ for(c=0。cNUM。++c) {gate:。 P[a][sight1]=0。 for(b=0。bNUM。b++) { if([d][b].adj30000amp。amp。P[a][b]) /*如果景點一和它的一個臨界點之間存在路徑且最短路徑*/ { printf(%
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1