數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)報(bào)告-圖的算法實(shí)現(xiàn)(編輯修改稿)
2024-10-08 17:31 本頁面
【文章內(nèi)容簡介】 。 if(vf1!=vf2) { front[vf2]=vf1。 printf((%c%c)\n,edges[i].w1,edges[i].w2)。 } } } 3主函數(shù) void main() { int a,i。 printf(\t\t*************圖的實(shí)現(xiàn)算法 *****************\n)。 printf(\t\t****************************************\n\n)。 printf(\t\t\t1:建立圖的鄰接矩陣 \n\n)。 printf(\t\t\t2:用 prim 算法生成的最小生成樹為： \n\n)。 printf(\t\t\t3:用 Dijkstra 生成的最短路徑 \n\n)。 printf(\t\t\t4:用 Kruskal 算法生成的最小生成樹為： \n\n)。 printf(\t\t\t5:返回 \n\n)。 printf(\t\t****************************************\n)。 printf(\t\t****************************************\n)。 printf(\n\t\t輸入一個(gè)有效的數(shù)字 ,選擇你要做的操作 :\n)。 system(color A)。/*改變界面顏色的，對(duì)程序沒什么 影響 */ scanf(%d,amp。a)。 switch(a) { case 1: system(cls)。 printf(輸入數(shù)據(jù)建立無向圖的鄰接矩陣 )。 getin_1()。 printf(數(shù)據(jù)保存成功！ \n)。 /*flag_1=1。 Undigraph()。*/ main()。 break。 case 2: getout_1()。 outmatrix()。 MiniSpanTree_PRIM([0])。//用 prim 算法求最小生成樹 main()。 break。 case 3: getout_1()。 outmatrix()。 printf(\n 采用 Dijkstra 算法得到的最短路徑為： \n)。 for(i=0。i。i++) Dijkstra(i)。 printf(\n)。 main()。 break。 case 5: main()。 case 4: getout_1()。 outmatrix()。 printf(\n)。 edgetype edgex[1000]。 int p,q,c=0。 for(p=0。p。p++) for(q=p+1。q=。q++) { edgex[c++].Cost=[p][q]。 edgex[c].w1=[p]。 edgex[c++].w2=[q]。 } Kruskal(edgex,)。 main()。 break。 } } 功能調(diào)試 主界面 建立圖的信息 用普利姆算法生成最小生成樹 用狄克斯特拉算法生成最短路徑 用克魯斯卡爾算法生成最小生成樹 返回 程序源代碼 include include define N 9999 typedef int elemtype。 typedef struct { elemtype w1。 elemtype w2。 int Cost。 }edgetype。 typedef struct { char vexs[N]。 int edges[N][N]。 int n,e。 //頂點(diǎn)數(shù)和邊數(shù) }MGraph。MGraph g。 typedef struct { char adjvex。 int lowcost。 }minside。 // 若 G中存在頂點(diǎn) u,則返回該頂點(diǎn)在圖中位置 。否則返回 1。 int LocateVex(char u) { int i。 for(i = 0。 i 。 ++i) if( u==[i]) return i。 else return 1。 } // 求 的最小正值 int minimum(minside SZ[]) { int i=0,j,k,min。 while(SZ[i].lowcost==0) i++。 min=SZ[i].lowcost。 //第一個(gè)不為 0的值 k=i。 for(j=i+1。j。j++) if(SZ[j].lowcost0) if(minSZ[j].lowcost) { min=SZ[j].lowcost。 k=j。 } return k。 } //用 prim 算法從第 u 個(gè)頂點(diǎn)出發(fā)構(gòu)造網(wǎng) G的最小生成樹 T,輸出 T的各條邊 void MiniSpanTree_PRIM(char u) { int i,j,k。 minside closedge[9999]。 k=LocateVex(u)。 for(j=0。j。++j) //輔助數(shù)組初始化 { if(j!=k) { closedge[j].adjvex=u。 closedge[j].lowcost=[k
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1