數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)——校園導(dǎo)游咨詢系統(tǒng)-免費(fèi)閱讀
【正文】 } printf(%c,[path[path[i]]])。E39。A39。 break。 switch(i){ //選擇菜單項(xiàng)的操作 case 1:system(cls)。 printf(\n)。ch)。 break。//創(chuàng)建圖 switch(i){ //選擇菜單項(xiàng)的操作 case 1:system(cls)。 /*菜單選項(xiàng) */ printf( 1:請(qǐng)求校園導(dǎo)游幫組 (即咨詢校園各景點(diǎn)最短路徑 )\n)。 RowColWeight rcw[]={{0,2,5},{0,3,30},{1,0,2},{1,4,8},{2,1,15},{2,5,7},{4,3,4},{5,3,10},{5,4,18}}。C39。 printf(| \\ | \n)。 printf( / \\ / | \n)。//輸出相應(yīng)存在的前一結(jié)點(diǎn) } printf(%c,[path[path[i]]])。 define MaxSize 100 define MaxVertices 10 define MaxWeight 10000 include include include void SgPrint(AdjMGraph g,int n,int distance[],int path[],int j) { /*輸出源點(diǎn)到其他各結(jié)點(diǎn)的最短距離和最短路徑 */ int i。jn。jn。amp。/*邊插入 */ } (4)/* 狄克斯特拉函數(shù)設(shè)計(jì)所放的頭文件 */ void Dijkstra(AdjMGraph G,int v0,int distance[],int path[]) /*帶權(quán)圖 G從下標(biāo) v0 結(jié)點(diǎn)到其他結(jié)點(diǎn)的最短距離 distance*/ /*和最短路徑下標(biāo) path*/ { int n=。/*邊信息結(jié)構(gòu)體定義 */ void CreatGraph(AdjMGraph *G,DataType V[],int n,RowColWeight E[],int e) /*在圖 G 中插入 n 個(gè)結(jié)點(diǎn)信息 V 和 e 條邊信息 E*/ { int i,k。col++) if([v1][col]0amp。amp。GVertices,v,amp。jn。j++) if((i==v||j==v)amp。 } Gedge[v1][v2]=MaxWeight。/*順序表初始化 */ } void InsertVertex(AdjMGraph *G,DataType vertex) /*在圖 G 中插入結(jié)點(diǎn) vertex*/ { ListInsert(amp。in。} else {*x=[i]。} else { *x=Llist[i]。 Llist[i]=x。 } int ListInsert(SeqList *L,int i,DataType x) /*在順序表 L 的第 i(0≤ i≤ size)個(gè)位置前插入數(shù)據(jù)元素值 x*/ /*插入成功返回 1，插入失敗返回 0*/ {int j。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) —— 校園導(dǎo)游咨詢系統(tǒng) 1：需求分析： (1)任務(wù)：編制一個(gè)為來(lái)訪客人進(jìn)行最短路徑導(dǎo)游的程序 (2)要求：從學(xué)校的平面上選取 n個(gè)有代表性的景點(diǎn)，根據(jù)用戶指定的起點(diǎn)和終點(diǎn)輸出相應(yīng)路徑。 輸出 [path[i]] 輸出當(dāng)前結(jié)點(diǎn) 輸出右括號(hào) ，其最短距離為 最短距離值 ； 輸出換行符 結(jié)束 i++ if(Lsize=MaxSize) { printf(順序表已滿無(wú)法插入！ \n)。/*插入 x*/ Lsize++。 /*保存刪除的元素到 x中 */ /*依次前移 */ for(j=i+1。 return 1。i++) for(j=0。GVertices,G,vertex)。 GnumOfEdges。amp。j++) Gedge[i][j]=Gedge[i+1][j]。x)。[v][col]MaxWeight)return col。amp。 Initiate(G,n)。 int *s=(int *)malloc(sizeof(int)*n)。distance[i]MaxWeight) path[i]=v0。j++) if(s[j]==0amp。j++) if(s[j]==0amp。 /*從源結(jié)點(diǎn)到其他各結(jié)點(diǎn)的最短路徑及其距離分別為： */ printf( 從該結(jié)點(diǎn) %c 到 其 他 各 結(jié) 點(diǎn) 的 最 短 路 徑 及 其 距 離 分 別 為 ：\n,[j])。//輸出應(yīng)存在的前一結(jié)點(diǎn) } printf(%c,[path[i]])。 printf( / \\ / | \n)。 printf(C(第一、第二教學(xué)樓和校辦 ) —————————————— ————— F(第三教學(xué)樓和實(shí)驗(yàn)樓 )\n)。,39。 int
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1