小生成樹課程設(shè)計(更新版)
【正文】 。 } [k].lowcost=0。j++) printf(%4d ,[i][j].adj)。 b=locatedvex(*g,y)。c)。mgvexnum。 /* 輸入城市的個數(shù)（圖 的頂點數(shù)） */ printf(input the number of roads (at least 10 roads):)。 /*鄰接矩陣 */ int vexnum,arum。 /*定義城市名稱 */ typedef struct arccell { int adj。 scanf(%s,u)。 3 設(shè)計思想 普里姆算法 4 核心代碼 int main() //主函數(shù) { mgraph g。 2 本設(shè)計所采用的數(shù)據(jù)結(jié)構(gòu) 本程序設(shè)計所采用的數(shù)據(jù)結(jié)構(gòu)為圖。 /*輸出鄰接矩陣 */ printf(input the city you want to start:)。 /* 普里姆算法求最小生成樹 */ } 2 4 代碼 include include define maxnum 20 /* 圖的最大頂點數(shù) */ define INFINITY 1000 /* 定義一個權(quán)值的最大值 */ typedef char vertextype[20]。 /*頂點向量 */ arccell arcs[maxnum][maxnum]。gvexnum)。 /* 輸入城市名稱（圖的頂點） */ for(m=0。 scanf(%s%s%d,x,y,amp。 a=locatedvex(*g,x)。j。 strcpy([j].adjvex,x)。 /* 第 k 頂點并入 U集 */ for(t=0。i。i。 /* 生成鄰接矩陣結(jié)構(gòu)的圖 */ printf(\nThe graph is:\n)。 k=locatedvex(g,
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1