城市通信網(wǎng)絡(luò)建設(shè)系統(tǒng)

通信設(shè)施的平安保障是平安生產(chǎn)管理工作的一項(xiàng)重要容。隨著通信網(wǎng)絡(luò)的不斷擴(kuò)大和各種先進(jìn)的通信方式日益增多相應(yīng)的通信設(shè)施也在快速擴(kuò)展,在不同的環(huán)境、不同的地域受到各種客觀條件的影響和破壞(包括自然因素和人為因素)以及通信設(shè)施在使用過程中的老化都會(huì)對(duì)全程全網(wǎng)的通信質(zhì)量造成不同程度的影響。因此,采用通信設(shè)施平安保障計(jì)算機(jī)管理理隱患問題,增強(qiáng)抵抗災(zāi)害能力,特別是在實(shí)現(xiàn)管理工作的系統(tǒng)化、正規(guī)化、規(guī)化方面是非常如何在最小的經(jīng)濟(jì)條件下到達(dá)利益最大化，是所有公司、企業(yè)已經(jīng)政府部門一直所探討和解決的問題。對(duì)于城市通信管理系統(tǒng)來說，假設(shè)要在n個(gè)城市之間建立通信網(wǎng)絡(luò)，只需要架設(shè)n-1條通信線路即可，建立最小生成樹即能實(shí)現(xiàn)以最低的經(jīng)濟(jì)代價(jià)建立這個(gè)通信網(wǎng)。通過用戶調(diào)查分析及實(shí)際需求，系統(tǒng)需要實(shí)現(xiàn)如下根本任務(wù)：〔2〕編寫算法，求解最小代價(jià)通信網(wǎng)絡(luò)；〔3〕輸出該通信網(wǎng)絡(luò)中各邊及其權(quán)值；即可求出最小生成樹。2．概要設(shè)計(jì)為了完成需求分析的根本任務(wù)，主要從以下3個(gè)方面進(jìn)展設(shè)計(jì)：戶可以按數(shù)字鍵選擇相應(yīng)的功能。假設(shè)要在n個(gè)城市之間建立通信網(wǎng)絡(luò)，只需要架設(shè)n-1條通信線路即可。所以，將一個(gè)現(xiàn)實(shí)的經(jīng)濟(jì)問題，轉(zhuǎn)變?yōu)橐粋€(gè)求最小生成樹的問題。本系統(tǒng)軟件采用經(jīng)典算法prim算法和{算法算出最短路徑，并將結(jié)果存儲(chǔ)}（2）choice函數(shù)：為用戶提供了方便，用戶可以通過按數(shù)字鍵來選擇相應(yīng)的功{MGraphG=MGraph();{{}}系統(tǒng)主要包含主程序模塊和其它操作模塊。其調(diào)用關(guān)系如下列圖所示。1、假設(shè)網(wǎng)絡(luò)G的邊數(shù)en1,那么G即為所求的最小生成樹，否那么，一定有e>n-1.3、將網(wǎng)絡(luò)G中的邊都去掉，只留下n個(gè)孤立頂點(diǎn)作為初始的最小生成樹T，再按邊的排放順序逐個(gè)考察，假設(shè)與當(dāng)前E〔T〕中的邊不構(gòu)成圈，便將它參加到邊集E〔T〕，Prim算法是另一種求最小生成樹的方法，它的根本思想是按權(quán)值局部最小逐次將頂點(diǎn)和邊參加到T中，直至V〔T〕滿n個(gè)頂點(diǎn)為止。Prim算法步1、設(shè)最小生成樹T的V〔T〕和E〔T〕均為空。2、從頂點(diǎn)集V〔G〕中任取一頂點(diǎn)加到頂點(diǎn)集V〔T〕中。3、在與V〔T〕中各頂點(diǎn)相關(guān)的所有邊中，取一條權(quán)值最小的邊〔Vi,Vj〕，其中，Vi包含于V〔T〕，Vj包含于V〔T〕。4、〔Vi,Vj〕參加到E〔T〕中，將頂點(diǎn)Vj參加到V〔5、假設(shè)V〔T〕已滿n個(gè)頂點(diǎn)，那么算法終止，否那么轉(zhuǎn)步驟〔3〕。選擇相應(yīng)功能{MGraph(){MAX_VERTEX_NUM);將圖存儲(chǔ)到文件CeateGraph函數(shù)SaveGraph函數(shù)SaveGraph函數(shù)將圖存儲(chǔ)到文件算出最小生成樹算出最小生成樹{{}}closedge[MAX_VERTEX_NUM];{{}CityNum*Hometown=newCityNum[20];{}1〕創(chuàng)立鄰接矩陣以存儲(chǔ)圖的容。MGraphCreateGraph(MGraph&G){{}}1〕為了防止每次都重復(fù)輸入信息，用文件存儲(chǔ)圖的容。2〕如果沒有文件那么建立文件，并把圖的容存儲(chǔ)到文件中。3〕如果文件存在，那么從文件中讀取圖的容到存，以便完成其他操作。{if(fp==NULL){{}{}{{}{{n++;}n++;{n++;num++;}n++;{n++;}{{}X=X*10;}}}}MGraphprint(MGraphG)//將輸入的網(wǎng)絡(luò)根本信息打到屏幕上{{}}{{{}{k++;}}}用prim算法求出最小生成樹，即最經(jīng)濟(jì)的假設(shè)方案//用普里姆算法從第u個(gè)頂點(diǎn)出發(fā)構(gòu)造網(wǎng)G的最小生成樹T,輸出T的各條邊{{}{{}}}運(yùn)行程序，出現(xiàn)歡送界面，見下列圖：1、運(yùn)行程序，出現(xiàn)歡送界面；2、按1進(jìn)入輸入系統(tǒng)，如果文件沒有存儲(chǔ)城市網(wǎng)絡(luò)容，那么由用戶從鍵盤讀入，讀入后自動(dòng)保存到文件中，按任意鍵即可返回歡送界面；3、如果文件已經(jīng)存儲(chǔ)了城市網(wǎng)絡(luò)容，那么顯示文件已保存到文件中，按任意鍵返回；8．對(duì)所設(shè)計(jì)的軟件進(jìn)展自我評(píng)價(jià)，如創(chuàng)新點(diǎn)、未解決的問題等情況說明：1、對(duì)圖的邏輯構(gòu)造及存儲(chǔ)構(gòu)造有了更深刻的認(rèn)識(shí)；3、了解并掌握數(shù)據(jù)構(gòu)造與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力，深入了解5、輸入方面如果沒有將網(wǎng)絡(luò)信息存入文件，由鍵盤輸入信息時(shí)，如果手誤輸錯(cuò)了無法更改，只能重新輸入，而且如果輸入中文，最后顯示時(shí)會(huì)出現(xiàn)亂碼，只能用英文輸入；MAX_VERTEX_NUM20//最大頂點(diǎn)個(gè)數(shù)MAX_NAME3//頂點(diǎn)字符串的最大長度+1typedefintintAdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedefcharVertex[MAX_NAME];//鄰接矩{MGraph(){MAX_VERTEX_NUM);}Vertexvexs[MAX_VERTEX_NUM];//城市名稱}MGraph;//記錄從頂點(diǎn)集U到V-U的代價(jià)最小的邊的輔助數(shù)組定義{{}}closedge[MAX_VERTEX_NUM];{{}CityNum*Hometown=newCityNum[20];{}MGraphCreateGraph(MGraph&G){{}}MGraphSaveGraph(MGraphG)//輸入容存儲(chǔ)在{if(fp==NULL){{}{}{{}{{n++;}n++;{n++;num++;}n++;{n++;}{{}X=X*10;}}}}MGraphprint(MGraphG)//將輸入的網(wǎng)絡(luò)根本信息打到屏幕上{{}}{{{}{k++;}}}{i++;{}}//用普里姆算法從第u個(gè)頂點(diǎn)出發(fā)構(gòu)造網(wǎng)G的最小生成樹T,輸出T的各條邊{{}{{}}{