(校園導(dǎo)游系統(tǒng))c語言

1、《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)中南民族大學(xué)計(jì)算機(jī)科學(xué)學(xué)院 專業(yè)：軟件工程 學(xué)號： 10065019 姓名：閃珊珊 1校園導(dǎo)游咨詢 校園導(dǎo)游咨詢一、目的 、目的1、 對自己學(xué)過的知識進(jìn)一步的加深理解，對數(shù)據(jù)結(jié)構(gòu)的算法思想要有更深的理解。2、通過課程設(shè)計(jì)，學(xué)會通過系統(tǒng)分析、系統(tǒng)設(shè)計(jì)、編程調(diào)試，寫實(shí)驗(yàn)報(bào)告等環(huán)節(jié)，進(jìn)一步掌握應(yīng)用系統(tǒng)設(shè)計(jì)的方法和步驟，靈活運(yùn)用并深刻理解典型數(shù)據(jù)結(jié)構(gòu)在軟件開發(fā)中的應(yīng)用 。3、學(xué)會

2、綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)課程中學(xué)到的數(shù)據(jù)結(jié)構(gòu)和算法，如圖的存儲結(jié)構(gòu)，數(shù)組，迪杰斯特拉算法和 Floyd 算法等自行實(shí)現(xiàn)一個較為完整的應(yīng)用系統(tǒng)的設(shè)計(jì)與開發(fā)。二、需求分析 、需求分析1、功能需求 功能需求（1）在菜單中顯示校園景點(diǎn)地圖。 （2）能夠查找任意景點(diǎn)的路徑。 （3）能夠自動查找用戶鍵入始點(diǎn)景點(diǎn)和終點(diǎn)景點(diǎn)的最短路徑。（4）用戶能夠查詢?nèi)我饩包c(diǎn)的景點(diǎn)信息。2、輸入 、輸入根據(jù)菜單提示鍵入相應(yīng)的數(shù)字鍵已完成相應(yīng)的操作。例如：在菜單

3、界面中鍵入數(shù)字 3，再根據(jù)系統(tǒng)提示鍵入始點(diǎn)和終點(diǎn)對應(yīng)的編號，系統(tǒng)便會輸出相應(yīng)的路徑。3、輸出 、輸出程序?qū)⒏鶕?jù)用戶鍵入的數(shù)字鍵，調(diào)用相應(yīng)函數(shù)，完成查找過程，并將結(jié)果輸出到屏幕。三 、概要設(shè)計(jì) 、概要設(shè)計(jì)1、變量定義 變量定義typedef struct //圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)的編號、名稱、簡介 {char name[30];int num;char introduction[100];//簡介}infotype;type

4、def struct ArCell //定義結(jié)構(gòu)體變量來儲存路徑長度{int adj; //路徑長度}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)中南民族大學(xué)計(jì)算機(jī)科學(xué)學(xué)院 專業(yè)：軟件工程 學(xué)號： 10065019 姓名：閃珊珊 3MGraph * CreatUDN(MGraph *G)//初始化圖形，接受用戶輸入{i

5、nt i,j,k,w;char v1[20],v2[20];printf(“請輸入圖的頂點(diǎn)數(shù),弧數(shù):“);scanf(“%d %d“,printf(“請輸入景點(diǎn)的編號:、名稱、簡介:\n“);for(i=0;ivexnum;i++){printf(“景點(diǎn)編號:“);scanf(“%d“,printf(“景點(diǎn)名稱:“);scanf(“%s“,G->vexs[i].name);printf(“景點(diǎn)簡介:“);scanf(“%s“,G-

6、>vexs[i].introduction);}for(i=0;ivexnum;i++)for(j=0;jvexnum;j++)G->arcs[i][j].adj=INFINITY;printf(“請輸入路徑長度:\n“);for(k=0;karcnum;k++){printf(“第%d 條邊:\n“,k+1);printf(“景點(diǎn)對(x,y):“);scanf(“%s“,v1);scanf(“%s“,v2);printf(