(校園導游系統)c語言

1、《數據結構》課程設計 《數據結構》課程設計中南民族大學計算機科學學院 專業：軟件工程 學號： 10065019 姓名：閃珊珊 1校園導游咨詢 校園導游咨詢一、目的 、目的1、 對自己學過的知識進一步的加深理解，對數據結構的算法思想要有更深的理解。2、通過課程設計，學會通過系統分析、系統設計、編程調試，寫實驗報告等環節，進一步掌握應用系統設計的方法和步驟，靈活運用并深刻理解典型數據結構在軟件開發中的應用 。3、學會

2、綜合運用數據結構課程中學到的數據結構和算法，如圖的存儲結構，數組，迪杰斯特拉算法和 Floyd 算法等自行實現一個較為完整的應用系統的設計與開發。二、需求分析 、需求分析1、功能需求 功能需求（1）在菜單中顯示校園景點地圖。 （2）能夠查找任意景點的路徑。 （3）能夠自動查找用戶鍵入始點景點和終點景點的最短路徑。（4）用戶能夠查詢任意景點的景點信息。2、輸入 、輸入根據菜單提示鍵入相應的數字鍵已完成相應的操作。例如：在菜單

3、界面中鍵入數字 3，再根據系統提示鍵入始點和終點對應的編號，系統便會輸出相應的路徑。3、輸出 、輸出程序將根據用戶鍵入的數字鍵，調用相應函數，完成查找過程，并將結果輸出到屏幕。三 、概要設計 、概要設計1、變量定義 變量定義typedef struct //圖中頂點表示主要景點，存放景點的編號、名稱、簡介 {char name[30];int num;char introduction[100];//簡介}infotype;type

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

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