[航空航天]數(shù)據(jù)機(jī)構(gòu)實(shí)驗(yàn)報(bào)告重要的(編輯修改稿)
2025-04-19 02:10 本頁面
【文章內(nèi)容簡介】 來完整的構(gòu)成一個(gè)信息庫，而圖的存在，又涉及到了頂點(diǎn)之間的聯(lián)系，圖分為有向圖和無向圖，而無向圖又是有向圖在權(quán)值雙向相等下的一種特例。在這次求可使構(gòu)成n個(gè)城市的最小生成樹的程序設(shè)計(jì)中，我采用了a[ i][ j]數(shù)組利用鄰接矩陣方式來儲(chǔ)存城市與城市間信息，再利用經(jīng)典的克魯斯克爾算法求得了最小生成樹。在這次課程設(shè)計(jì)中，我明白了編寫一段代碼，我們不僅要考慮它的可行性，更應(yīng)該考慮它的算法復(fù)雜度，運(yùn)行效率。做同一件事，一萬個(gè)人有一萬種做法，換而言之，一萬個(gè)人寫一段代碼實(shí)現(xiàn)同一個(gè)功能可以得到一萬段代碼。由此，我們可以看出做一件事要精益求精，多加斟酌。（六）、源程序及系統(tǒng)文件使用說明include include includedefine MAX 100define MAX_NAME 5 /*頂點(diǎn)值最大字符數(shù)*/define MAX_VERTEX_NUM 20 /*最大頂點(diǎn)數(shù)*/typedef char Vertex[MAX_NAME]。/*(鄰接矩陣用)頂點(diǎn)名字串*/ typedef char VertexType[MAX_NAME]。/*(鄰接鏈表用)頂點(diǎn)名字串*/ typedef int AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]。/*鄰接距陣*/ typedef struct Road{int marked。 /*修建公路標(biāo)志*/VertexType vertex1。 /*城鎮(zhèn)a*///int vertex2。 /*城鎮(zhèn)b*/int weight。 /*城鎮(zhèn)a,b 間距離*/}Road。typedef struct node /*每個(gè)結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)*/{struct Road data。 /*數(shù)據(jù)域，放學(xué)生基本信息*/struct node *next。 /*指針域*/}Node,*Edge。/*表頭向量的結(jié)點(diǎn)*/typedef struct VNode{ struct Road data。// VertexType data。 Node *firstarc。}VNode,AdjList[MAX_VERTEX_NUM]。//定義圖結(jié)點(diǎn)/*鏈表帶權(quán)圖的結(jié)構(gòu)信息*/typedef struct{ Vertex vexs[MAX_VERTEX_NUM]。 /*頂點(diǎn)向量*/ AdjMatrix arcs。 /*鄰接距陣*/ AdjList vertices。 //城鎮(zhèn) int vexnum,arum。}ALGraph。//定義圖 int LocateVe(ALGraph G,VertexType u)//鏈表求出點(diǎn)u所在位置 { int i。 for(i=0。i。++i) if(strcmp([i].,u) == 0) return i。 return 1。 }/*矩陣帶權(quán)圖的結(jié)構(gòu)信息*/ struct MGraph { Vertex vexs[MAX_VERTEX_NUM]。 /*頂點(diǎn)向量*/ AdjMatrix arcs。 /*鄰接距陣*/ int vexnum,arum。 /*頂點(diǎn)數(shù)和弧數(shù)*/}。 int LocateVex(MGraph G,Vertex u)//矩陣求點(diǎn)u所在位置 { int i。 for(i=0。i。++i)if(strcmp(u,[i])==0) return i。 return 1。 } /*
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1