數(shù)據(jù)結(jié)構(gòu)——xxxxx學(xué)院課程設(shè)計(jì)書(shū)(完整版)
【正文】 程設(shè)計(jì)的內(nèi)容求從有向圖的某一節(jié)點(diǎn)出發(fā)到其余各結(jié)點(diǎn)的最短路徑。有向圖采用鄰接矩陣表示,應(yīng)用狄克斯特拉算法，輸出有向圖中從源結(jié)點(diǎn)到其余結(jié)點(diǎn)的最短路徑值。 基本要求： （1）有向圖采用鄰接矩陣表示。 char a[]={39。,39。 CreatGraph(amp。 for(i=1。由于編程水平有限，其中頭文件和狄杰斯特拉算法的函數(shù)設(shè)計(jì)等是參考書(shū)上資料，我想在以后的學(xué)習(xí)中，要更注重實(shí)踐這一環(huán)節(jié)。 //邊的條數(shù)}AdjMGraph。 //MaxWeight表示無(wú)窮大 } GnumOfEdges=0。 GnumOfEdges++。 if(v0||v) { printf(參數(shù)v1越界出錯(cuò)!\n)。}int GetNextVex(AdjMGraph G,int v1,int v2)//在圖G中尋找v1頂點(diǎn)的鄰接頂點(diǎn)v2的下一個(gè)鄰接頂點(diǎn)//如果這樣的鄰接頂點(diǎn)存在，則返回該鄰接頂點(diǎn)的序號(hào)；否則返回1//v1和v2都是相應(yīng)頂點(diǎn)的序號(hào){ int col。 return 1。in。 //初始化for(i=0。}s[v1]=1。 distance[j]minDis){u=j。amp。void ListInitiate(SeqList *L) //初始化順序表L{ Lsize=0。ji。 } else if(i0 || i Lsize1) { printf(參數(shù)i合法!\n)。 }}int ListGet(SeqList L,int i,DataType *x)//取順序表L中第i個(gè)數(shù)據(jù)元素存入x中，成功返回1，失敗返回0{ if(i0 || i) { printf(參數(shù)i不合法!\n)。經(jīng)過(guò)老師的指導(dǎo)、同學(xué)們的幫助，再加上自己堅(jiān)持與探索，終于設(shè)計(jì)出一個(gè)比較合理的算法程序。通過(guò)這次課程設(shè)計(jì)，我學(xué)到了很多，體會(huì)了很多，不僅將在書(shū)本中學(xué)到的知識(shí)運(yùn)用到解決實(shí)際問(wèn)題上，而且體會(huì)到了程序設(shè)計(jì)過(guò)程的艱難。 } 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ù)元數(shù)值x//插入成功返回1，插入失敗返回0{ int j。amp。}//當(dāng)已不再存在路徑時(shí)，算法結(jié)束。in。i++){distance[i]=[v1][i]。 //插入頂點(diǎn) for(k=0。 //行下標(biāo) int col。 return 1。 } for(col=0。 return。GVertices)。 for(i=0。從設(shè)計(jì)過(guò)程看，在整整半個(gè)月的日子里，做到精益求精，學(xué)到了很多很多的東西，同時(shí)不僅可以鞏固了以前所學(xué)過(guò)的知識(shí)，而且學(xué)到了很多在書(shū)本上所沒(méi)有學(xué)到過(guò)的知識(shí)。i++) if(path[i] !=1) printf(\t%c到%c 的最短路徑的前一頂點(diǎn)為%c\n,[0], [i],[path[i]])。 Dijkstra(g,0,distance,path)。,39。,39。（3）輸出有向圖中從源結(jié)點(diǎn)到其余各結(jié)點(diǎn)的最短路徑和最短路徑值。二、課程設(shè)計(jì)的要求與數(shù)據(jù)分步實(shí)施：（1）初步完成總體設(shè)計(jì)，搭好框架；（2）完成最低要求：兩種必須都要實(shí)現(xiàn)，寫(xiě)出畫(huà)的思路；（3）進(jìn)一步要求：畫(huà)出圖的結(jié)構(gòu)，有興趣的同學(xué)可以進(jìn)一步改進(jìn)圖的效果。三、課程設(shè)計(jì)應(yīng)完成的工作(1)編寫(xiě)算法；(2)算法測(cè)試，并有具體測(cè)試結(jié)果；(3)撰寫(xiě)課程設(shè)計(jì)報(bào)告。此過(guò)程不斷重復(fù)，直到集合T中的頂點(diǎn)全部加入到集合S中為止。C39。 RowColWeight rcw[]= {{0,1,10},{0,2,12},{1,3,16}
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1