小生成樹課程設計(更新版)
【正文】 。 } [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 設計思想 普里姆算法 4 核心代碼 int main() //主函數(shù) { mgraph g。 2 本設計所采用的數(shù)據(jù)結構 本程序設計所采用的數(shù)據(jù)結構為圖。 /*輸出鄰接矩陣 */ printf(input the city you want to start:)。 /* 普里姆算法求最小生成樹 */ } 2 4 代碼 include include define maxnum 20 /* 圖的最大頂點數(shù) */ define INFINITY 1000 /* 定義一個權值的最大值 */ 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。 /* 生成鄰接矩陣結構的圖 */ printf(\nThe graph is:\n)。 k=locatedvex(g,
畢業(yè)設計相關推薦
鄂ICP備17016276號-1