高校專用通信網(wǎng)絡(luò)建設(shè)

1、淮 海 工 學(xué) 院 計算機(jī)工程學(xué)院課程設(shè)計報告設(shè)計名稱： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 選題名稱： 高校專用通信網(wǎng)絡(luò)建設(shè) 姓 名： 陳韋迪 學(xué) 號： 2014122778 專業(yè)班級： 計算機(jī)科學(xué)與技術(shù) 計算機(jī)142 系 （院）： 計算機(jī)工程學(xué)院 設(shè)計時間： 2014.12.222015.1.4 設(shè)計地點： 計算機(jī)實驗室、教室 成績：指導(dǎo)教師評語： 簽名： 年 月 日數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 第 31 頁，共 頁1課程設(shè)計目的1、訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識，獨(dú)立完成問題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識，編寫程序求解指定問題。 2、初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能；3、提高

2、綜合運(yùn)用所學(xué)的理論知識和方法獨(dú)立分析和解決問題的能力；4、訓(xùn)練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，鞏固、深化學(xué)生的理論知識，提高編程水平，并在此過程中培養(yǎng)他們嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。2課程設(shè)計任務(wù)與要求：任務(wù)根據(jù)教材數(shù)據(jù)結(jié)構(gòu)-C語言描述（耿國華主編）和參考書數(shù)據(jù)結(jié)構(gòu)題集（C語言版）（嚴(yán)蔚敏、吳偉民主編）選擇課程設(shè)計題目，要求通過設(shè)計，在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇應(yīng)用、算法的設(shè)計及其實現(xiàn)等方面加深對課程基本內(nèi)容的理解和綜合運(yùn)用。設(shè)計題目從任務(wù)書所列選題表中選取，每班每題不得超過2人。學(xué)生自選課題。學(xué)生原則上可以結(jié)合個人愛好自選課題，要求課題有一定的深度與難度，有

3、一定的算法復(fù)雜性，能夠鞏固數(shù)據(jù)結(jié)構(gòu)課程所學(xué)的知識。學(xué)生自選課題需在18周前報課程設(shè)計指導(dǎo)教師批準(zhǔn)方可生效。要求：1、在處理每個題目時，要求從分析題目的需求入手，按設(shè)計抽象數(shù)據(jù)類型、構(gòu)思算法、通過設(shè)計實現(xiàn)抽象數(shù)據(jù)類型、編制上機(jī)程序和上機(jī)調(diào)試等若干步驟完成題目，最終寫出完整的分析報告。前期準(zhǔn)備工作完備與否直接影響到后序上機(jī)調(diào)試工作的效率。在程序設(shè)計階段應(yīng)盡量利用已有的標(biāo)準(zhǔn)函數(shù)，加大代碼的重用率。 2、設(shè)計的題目要求達(dá)到一定工作量（300行以上代碼），并具有一定的深度和難度。3、程序設(shè)計語言推薦使用C/C+，程序書寫規(guī)范，源程序需加必要的注釋;4、每位同學(xué)需提交可獨(dú)立運(yùn)行的程序；5、每位同學(xué)需獨(dú)立提

4、交設(shè)計報告書（每人一份），要求編排格式統(tǒng)一、規(guī)范、內(nèi)容充實，不少于10頁（代碼不算）；6、課程設(shè)計實踐作為培養(yǎng)學(xué)生動手能力的一種手段，單獨(dú)考核。 3課程設(shè)計說明書一 需求分析 問題描述 中國移動公司正在積極推廣3G通信應(yīng)用，計劃在江蘇高校之間建立一個專用通信網(wǎng)絡(luò)，請為其規(guī)劃一個投資最省的通信線路架設(shè)方案。基本要求（1） 用無向網(wǎng)模擬該系統(tǒng)，頂點表示各高校，邊表示線路建設(shè)成本（2） 高校數(shù)量不少于10個，覆蓋蘇南、蘇中、蘇北、南京等地的高校（3） 輸出方案的結(jié)果直觀、明確（4） 交互式改變某些線路的建設(shè)成本，可重新輸出新方案二 概要設(shè)計3課程設(shè)計說明書   二

5、60;概要設(shè)計 void menu(graph *g); /菜單 void Editgraph(graph *g); /編輯通信網(wǎng)絡(luò)系統(tǒng) int Creategraph(graph *g) /創(chuàng)建通信網(wǎng)絡(luò)系統(tǒng) int InsertVex(graph *g,string v) /添加高校 void ChangeVex(graph *g,string v) /修改高校名 int InsertArc(graph *g,string v,string w) /添加高校間的路線 int DeleteArc(graph *g,string v,string w) /刪除高校間的路線 void C

6、hangeWeight(graph *g,string v,string w) /修改高校間的路線及其成本 int Destroygraph(graph *g) /銷毀通信網(wǎng)絡(luò)系統(tǒng) int Display(graph *g) /輸出通信網(wǎng)絡(luò)系統(tǒng) void save(graph *g) /保存通信網(wǎng)絡(luò)系統(tǒng)                        

7、0;                  基本操作： InitList(L)      初始化L為空表 DestoryList(L)    銷毀L ClearList(L)      將L置為空表 ListLength(L) 

8、60;   若L為空表則返回0，否則返回表中元素個數(shù) Locate(L,e)      若L中存在元素e則將當(dāng)前指針指向e所在位置并返回真 GetData(L,i)      返回L中第i個元素的值 InsList(L,I,e)    在L中第i個位置插入e，L的長度增加1 DelList(L,I,&e)   刪除L的第i個元素，并用e返回其值，L長度減少1 

9、數(shù)據(jù)定義： typedef struct ArcNode int adj;/權(quán)值 ArcNode; typedef struct string vexsMAX_VERTEX_NUM;/頂點 ArcNode arcsMAX_VERTEX_NUMMAX_VERTEX_NUM;/鄰接矩陣 int vexnum,arcnum;/頂點數(shù)和邊數(shù) graph;/圖的類型 typedef struct string adjvex; int lowcost; minside;/求最小生成樹時的輔助數(shù)組的類 三 詳細(xì)設(shè)計創(chuàng)建通信系統(tǒng) int Creategraph(graph *g) int i,j,k,w; s

10、tring va,vb; 讀取文件"通信網(wǎng)絡(luò).txt" if(未找到文件) cout<<"open error!"<<endl; return 0; 從文件讀入頂點數(shù) 從文件讀入邊數(shù) 頂點向量 infile>>(*g).vexsi; 初始化鄰接矩陣 for(j=0;j<(*g).vexnum;+j) (*g).arcsij.adj=INFINITY; /網(wǎng) for(k=0;k<(*g).arcnum;+k) infile>>va>>vb>>w; i=LocateVex(g

11、,va); j=LocateVex(g,vb); 無向網(wǎng) infile.close(); return 1; 添加高校 int InsertVex(graph *g,string v) /在圖g中增添新頂點v if(頂點數(shù)為0) cout<<"未建立通信網(wǎng)絡(luò)系統(tǒng)!n" system(暫停); Editgraph(g); cout<<"請輸入要添加的高校名:" cin>>v; int n=LocateVex(g,v); if(高校名重復(fù)) cout<<"該高校已存在!n" system(暫

12、停); Editgraph(g); int i; 構(gòu)造新頂點向量 for(i=0;i<=(*g).vexnum;i+) 初始化該行鄰接矩陣的值 初始化該列鄰接矩陣的值 圖g的頂點數(shù)加1 return 1; 刪除學(xué)校 int DeleteVex(graph *g,string v) / 刪除g中頂點v及其相關(guān)的弧 if(頂點數(shù)為0) cout<<"未建立通信網(wǎng)絡(luò)系統(tǒng)!n" system(暫停); Editgraph(g); int k=LocateVex(g,v); if(k<0) cout<<"不存在該學(xué)校!n" sy

13、stem(暫停); Editgraph(g); int i,j; int m=0; if（ v不是圖g的頂點） return 0; m=無限; for(j=0;j<(*g).vexnum;j+) if(有入弧或邊) 修改弧數(shù) for(序號k后面的頂點向量依次前移) (*g).vexsj-1=(*g).vexsj; for(i=0;i<(*g).vexnum;i+) for(j=k+1;j<(*g).vexnum;j+) 移動待刪除頂點之后的矩陣元素 for(i=0;i<(*g).vexnum;i+) for(j=k+1;j<(*g).vexnum;j+) 移動待刪

14、除頂點之下的矩陣元素 更新圖的頂點數(shù) return 1; 修改高校名 void ChangeVex(graph *g,string v)/修改高校名 cout<<"請輸入要修改的高校名:" cin>>v; int n=LocateVex(g,v); if(n<0) cout<<"不存在該學(xué)校!n" system(暫停); Editgraph(g); string s; cout<<"請輸入修改后的高校名:" cin>>s; g->vexsn=s; 添加路線 int

15、 InsertArc(graph *g,string v,string w) /在g中增添弧<v,w>,若g是無向的,則還增添對稱弧<w,v> if(頂點數(shù)為0) cout<<"未建立通信網(wǎng)絡(luò)系統(tǒng)!n" system(暫停); Editgraph(g); cout<<"請輸入要添加的線路的兩端的高校名:" cin>>v>>w; int v1,w1; v1=LocateVex(g,v); /尾 w1=LocateVex(g,w); /頭 if(v1<0|w1<0|v1=w1

16、) cout<<"高校名輸入錯誤!n" system(暫停); Editgraph(g); else if(路線兩頭高校名重復(fù)) cout<<"該線路已存在!n" system(暫停); Editgraph(g); 弧或邊數(shù)加1 cout<<"請輸入該條線路的建設(shè)費(fèi)用:" cin>>(*g).arcsv1w1.adj; bool bRet = cin.good(); if(!bRet) cout<<"輸入的成本不是整型的!n" system(暫停); ex

17、it(0); (*g).arcsw1v1.adj=(*g).arcsv1w1.adj; return 1; 刪除線路 int DeleteArc(graph *g,string v,string w) /在g中刪除弧<v,w>,若g是無向的,則還刪除對稱弧<w,v> if(頂點數(shù)為0) cout<<"未建立通信網(wǎng)絡(luò)系統(tǒng)!n" system(暫停); Editgraph(g); cout<<"請輸入要刪除的線路的兩端的高校名:"cin>>v>>w; int n=LocateVex(g,

18、v); int m=LocateVex(g,w); if(m<0|n<0|m=n) cout<<"學(xué)校名輸入錯誤!n" system(暫停); Editgraph(g); else if(花費(fèi)無限) cout<<"不存在該線路!n" system(暫停); 編輯 g->arcsnm.adj=INFINITY; (*g).arcsmn.adj=(*g).arcsnm.adj; (*g).arcnum-; return 1; 四 程序設(shè)計與調(diào)試分析1.因為前期需求分析的準(zhǔn)備工作不充分，程序運(yùn)行功能不全，程序中運(yùn)用到大

19、多的插入與刪除，比如查找時關(guān)于線路的信息不能全部顯示出來，并且添加刪除時線路的變化不能直接顯示出來。程序的健壯性不能達(dá)到預(yù)期的結(jié)果，這些都是需要改進(jìn)的。 2. 在編寫程序過程中，因為函數(shù)調(diào)用不準(zhǔn)確，使得循環(huán)進(jìn)不去，在程序中的函數(shù)調(diào)用是個非常重要的部分，也是經(jīng)常需要用到的，為了達(dá)到了預(yù)期結(jié)果，后來改變函數(shù)的調(diào)用關(guān)系，。五 用戶手冊【使用說明】 1.使用高校專用通信網(wǎng)絡(luò)系統(tǒng) 2.選擇1.構(gòu)造通信網(wǎng)絡(luò)系統(tǒng)，則顯示出10個高校45條線路的通信系統(tǒng)矩陣。 3.創(chuàng)建成功，選擇2.編輯通信網(wǎng)絡(luò)系統(tǒng)，顯示出功能18。 4.銷毀系統(tǒng)，選擇1.銷毀通信網(wǎng)絡(luò)系統(tǒng)。 5.添加高校，選擇2.添加一個高校，并輸入要添加的

20、高校名。 6.刪除高校，選擇3.刪除一個高校，并輸入要刪除的高校名。若輸入的高校名不存在，則顯示 不存在該學(xué)校。 7.修改高校名，選擇4.修改高校名，并輸入要修改的高校名。若輸入的高校名不存在，則顯示不存在該學(xué)校。 8.添加高校間的線路，選擇5.添加一條高線間的線路，輸入要添加線路兩端的高校名。若輸入的高校名錯誤在則顯示學(xué)校名輸入錯誤。 9.刪除高線間的線路，選擇6.刪除一條高校間的線路，并輸入要刪除線路兩端的高校名。若輸入的高校名不存在則顯示學(xué)校名輸入錯誤。 10.修改線路的成本，選擇7.修改線路的成本，并輸入要刪除線路連段的高校名。若輸入的高校名不存在則顯示學(xué)校名輸入錯誤。 11.推出編輯

21、通信網(wǎng)絡(luò)系統(tǒng)，選擇8.退出?；氐礁咝Ｓ猛ㄐ啪W(wǎng)絡(luò)建設(shè)系統(tǒng)。 12.生成最佳方案，選擇3.生成最佳方案。并輸入起始學(xué)校和要保存的文件名。 13.輸出通信網(wǎng)絡(luò)系統(tǒng)，選擇4.輸出通信網(wǎng)絡(luò)系統(tǒng)。 14.保存通信網(wǎng)絡(luò)系統(tǒng)，選擇5.保存通信網(wǎng)絡(luò)系統(tǒng)。并輸入要保存的文件名。 15. 退出，選擇6.退出系統(tǒng)。六 測試成果1.通信網(wǎng)絡(luò)系統(tǒng)2.添加一個高校3.刪除一個高校4.修改高校名5.添加一條高校間的線路6.刪除高校間的線路7.修改高校間的成本8.生成最佳路線9.輸出通信網(wǎng)絡(luò)系統(tǒng)10.保存通信網(wǎng)絡(luò)系統(tǒng)七 附錄（源程序清單）#include "stdafx.h"#include <io

22、stream>#include <iomanip>#include <windows.h>#include <fstream>#include <string>#define MAX_VERTEX_NUM 30#define INFINITY 32768using namespace std;typedef struct ArcNodeint adj;/權(quán)值A(chǔ)rcNode;typedef struct string vexsMAX_VERTEX_NUM;/頂點ArcNode arcsMAX_VERTEX_NUMMAX_VERTEX_NUM;

23、/鄰接矩陣int vexnum,arcnum;/頂點數(shù)和邊數(shù)graph;/圖的類型void menu(graph *g);void Editgraph(graph *g);int LocateVex(graph *g,string v)/求頂點位置函數(shù),若v存在,輸出j;若不存在,輸出0int j=-1,k;for(k=0;k<g->vexnum;k+)if(g->vexsk=v)/判斷是否存在頂點vj=k;break;return j;int Creategraph(graph *g)/采用鄰接矩陣法,構(gòu)造有向網(wǎng)g int i,j,k,w; string va,vb; if

24、stream infile("通信網(wǎng)絡(luò).txt",ios:in);/從文件中讀入數(shù)據(jù) if(!infile) cout<<"open error!"<<endl;return 0; infile>>g->vexnum;/從文件讀入頂點數(shù) infile>>g->arcnum;/從文件讀入邊數(shù) for(i=0;i<g->vexnum;+i) /頂點向量 infile>>(*g).vexsi; for(i=0;i<(*g).vexnum;+i) /初始化鄰接矩陣 for(

25、j=0;j<(*g).vexnum;+j)(*g).arcsij.adj=INFINITY; /網(wǎng) for(k=0;k<(*g).arcnum;+k) infile>>va>>vb>>w; i=LocateVex(g,va); j=LocateVex(g,vb); (*g).arcsij.adj=(*g).arcsji.adj=w; /無向網(wǎng) infile.close(); return 1;int InsertVex(graph *g,string v) /在圖g中增添新頂點vif(g->vexnum=0)cout<<&quo

26、t;未建立通信網(wǎng)絡(luò)系統(tǒng)!n"system("pause");Editgraph(g);cout<<"請輸入要添加的高校名:"cin>>v;int n=LocateVex(g,v);if(n>=0&&v=g->vexsn)cout<<"該高校已存在!n"system("pause");Editgraph(g); int i; (*g).vexs(*g).vexnum=v; /構(gòu)造新頂點向量 for(i=0;i<=(*g).vexnum;i

27、+) (*g).arcs(*g).vexnumi.adj=INFINITY; /初始化該行鄰接矩陣的值 (*g).arcsi(*g).vexnum.adj=INFINITY; /初始化該列鄰接矩陣的值 (*g).vexnum+=1; / 圖g的頂點數(shù)加1 return 1;int DeleteVex(graph *g,string v) / 刪除g中頂點v及其相關(guān)的弧if(g->vexnum=0)cout<<"未建立通信網(wǎng)絡(luò)系統(tǒng)!n"system("pause");Editgraph(g);int k=LocateVex(g,v);if

28、(k<0)cout<<"不存在該學(xué)校!n"system("pause");Editgraph(g);int i,j; int m=0; if(k<0) /v不是圖g的頂點 return 0; m=INFINITY; for(j=0;j<(*g).vexnum;j+) if(*g).arcsjk.adj!=m) /有入弧或邊 (*g).arcnum-; /修改弧數(shù) for(j=k+1;j<(*g).vexnum;j+) /序號k后面的頂點向量依次前移(*g).vexsj-1=(*g).vexsj; for(i=0;i&l

29、t;(*g).vexnum;i+) for(j=k+1;j<(*g).vexnum;j+) (*g).arcsij-1=(*g).arcsij; /移動待刪除頂點之后的矩陣元素 for(i=0;i<(*g).vexnum;i+) for(j=k+1;j<(*g).vexnum;j+)(*g).arcsj-1i=(*g).arcsji; /移動待刪除頂點之下的矩陣元素 (*g).vexnum-; /更新圖的頂點數(shù) return 1;void ChangeVex(graph *g,string v)/修改高校名cout<<"請輸入要修改的高校名:"

30、cin>>v;int n=LocateVex(g,v);if(n<0)cout<<"不存在該學(xué)校!n"system("pause");Editgraph(g);string s;cout<<"請輸入修改后的高校名:"cin>>s;g->vexsn=s;int InsertArc(graph *g,string v,string w)/在g中增添弧<v,w>,若g是無向的,則還增添對稱弧<w,v>if(g->vexnum=0)cout<<

31、;"未建立通信網(wǎng)絡(luò)系統(tǒng)!n"system("pause");Editgraph(g);cout<<"請輸入要添加的線路的兩端的高校名:"cin>>v>>w;int v1,w1; v1=LocateVex(g,v); /尾 w1=LocateVex(g,w); /頭 if(v1<0|w1<0|v1=w1)cout<<"高校名輸入錯誤!n"system("pause");Editgraph(g);else if(g->arcsv1w1

32、.adj!=INFINITY)cout<<"該線路已存在!n"system("pause");Editgraph(g); (*g).arcnum+; /弧或邊數(shù)加1 cout<<"請輸入該條線路的建設(shè)費(fèi)用:" cin>>(*g).arcsv1w1.adj;bool bRet = cin.good(); if(!bRet)cout<<"輸入的成本不是整型的!n"system("pause");exit(0); (*g).arcsw1v1.adj=(*

33、g).arcsv1w1.adj;return 1;int DeleteArc(graph *g,string v,string w) /在g中刪除弧<v,w>,若g是無向的,則還刪除對稱弧<w,v> if(g->vexnum=0)cout<<"未建立通信網(wǎng)絡(luò)系統(tǒng)!n"system("pause");Editgraph(g);cout<<"請輸入要刪除的線路的兩端的高校名:"cin>>v>>w;int n=LocateVex(g,v);int m=Locate

34、Vex(g,w);if(m<0|n<0|m=n)cout<<"學(xué)校名輸入錯誤!n"system("pause");Editgraph(g);else if(g->arcsnm.adj=INFINITY)cout<<"不存在該線路!n" system("pause");Editgraph(g); g->arcsnm.adj=INFINITY;(*g).arcsmn.adj=(*g).arcsnm.adj;(*g).arcnum-; return 1;void Chang

35、eWeight(graph *g,string v,string w)cout<<"請輸入要修改的線路的兩端的高校名:"cin>>v>>w;int m=LocateVex(g,v);int n=LocateVex(g,w);if(m<0|n<0)cout<<"輸入的學(xué)校不存在!n"system("pause");Editgraph(g);else if(g->arcsnm.adj=INFINITY)cout<<"不存在該線路!n" sys

36、tem("pause");Editgraph(g);char s;cout<<"請輸入該路線修改后的成本:"cin>>s;fflush(stdin);bool bRet = cin.good(); if(!bRet)cout<<"輸入的成本不是整型的!n"system("pause");exit(0);elseg->arcsmn.adj=g->arcsnm.adj=s;int Destroygraph(graph *g) /銷毀圖g if(g->vexnum=0

37、)cout<<"未建立通信網(wǎng)絡(luò)系統(tǒng)!n"system("pause");Editgraph(g);int i; for(i=0;i<(*g).vexnum;i+)/刪除所有的點和邊DeleteVex(g,g->vexsi);(*g).vexnum=0; (*g).arcnum=0;return 1;int Display(graph *g)/以矩陣方式輸出圖if(g->vexnum=0)cout<<"未建立通信網(wǎng)絡(luò)系統(tǒng)!n"system("pause");menu(g);i

38、nt i,j;cout<<g->vexnum<<"個高校"<<g->arcnum<<"條線路的通信系統(tǒng)如下面的矩陣:nn"cout<<" "for(i=0;i<g->vexnum;i+)cout<<setw(2)<<" "<<g->vexsi<<" "cout<<endl;for(i=0;i<g->vexnum;i+)cout<&

39、lt;g->vexsi<<" "for(j=0;j<g->vexnum;j+)if(g->arcsij.adj=INFINITY)cout<<setw(5)<<""<<" "elsecout<<setw(5)<<g->arcsij.adj<<" "cout<<endl;return 1;/普里姆算法typedef struct string adjvex;int lowcost;minsid

40、e;/求最小生成樹時的輔助數(shù)組的類int minimum(graph *G,minside closedgeMAX_VERTEX_NUM) /求closedgei.lowcost最小值，并返回iint i=0,j,k,min;while(closedgei.lowcost=0)/找到第一個值不為0的closedgei.lowcost的序號i+;min=closedgei.lowcost;/min標(biāo)記第一個不為0的值k=i;for(j=i+1;j<G->vexnum;j+)/繼續(xù)查找if(closedgej.lowcost>0&&closedgej.lowcos

41、t<min)min=closedgej.lowcost;k=j;return k;/返回當(dāng)前最小正值的序號void MiniSpanTree_Prim(graph *g,string s)static int sum=0;if(g->vexnum=0)cout<<"未建立通信網(wǎng)絡(luò)系統(tǒng)!n"system("pause");menu(g);cout<<"請輸入起始學(xué)校:"cin>>s;int n=LocateVex(g,s);if(n<0)cout<<"不存在該學(xué)

42、校!n"system("pause");menu(g);minside closedgeMAX_VERTEX_NUM;int k=LocateVex(g,s);string a30,b30;/a,b為中間變量，用來存放邊的頂點closedgek.lowcost=0;/初始化，U=sfor(int i=0;i<g->vexnum;i+)/初始化closedgekif(i!=k)closedgei.adjvex=s;closedgei.lowcost=g->arcski.adj; char name20;cout<<"輸入要保存

43、的文件名:"cin>>name;strcat(name,".txt");ofstream outfile(name);outfile<<"最佳方案:n"cout<<"最佳方案:n"for(int e=1;e<=g->vexnum-1;e+)/找到n-1條邊int k0=minimum(g,closedge);string u0=closedgek0.adjvex;string v0=g->vexsk0;ae=u0;be=v0;int m=LocateVex(g,u0);i

44、nt n=LocateVex(g,v0);cout<<"("<<u0<<"->"<<v0<<")t成本為:"<<g->arcsmn.adj<<endl;outfile<<"("<<u0<<"->"<<v0<<")t成本為:"<<g->arcsmn.adj<<endl;sum+=g->

45、;arcsmn.adj;closedgek0.lowcost=0;for(i=0;i<g->vexnum;i+)if(g->arcsk0i.adj<closedgei.lowcost)closedgei.lowcost=g->arcsk0i.adj;closedgei.adjvex=v0;cout<<"總成本:"<<sum<<endl;outfile<<"總成本:"<<sum<<endl;outfile.close();void save(graph *

46、g)if(g->vexnum=0)cout<<"未建立通信網(wǎng)絡(luò)系統(tǒng)!n"system("pause");menu(g);char name20;cout<<"輸入要保存的文件名:"cin>>name;strcat(name,".txt");ofstream outfile(name);outfile<<g->vexnum<<endl;outfile<<g->arcnum<<endl;for(int n=0;n<

47、;g->vexnum;n+)outfile<<g->vexsn<<endl;for(int i=0;i<g->vexnum;i+)for(int j=0;j<i;j+)int a=LocateVex(g,g->vexsi);int b=LocateVex(g,g->vexsj);int w=g->arcsab.adj;if(w!=INFINITY)outfile<<g->vexsi<<" "<<g->vexsj<<" "&l

48、t;<w<<endl;cout<<"保存成功!n"outfile.close();void Editgraph(graph *g)system("cls");cout<<"tt*n"cout<<"tt 1.銷毀通信網(wǎng)絡(luò)系統(tǒng) n"cout<<"tt 2.添加一個高校 n"cout<<"tt 3.刪除一個高校 n"cout<<"tt 4.修改高校名 n"cout<&

49、lt;"tt 5.添加一條高校間的線路 n"cout<<"tt 6.刪除一條高校間的線路 n"cout<<"tt 7.修改線路的成本 n"cout<<"tt 8.退出 n"cout<<"tt*n"cout<<"請選擇:"string v,w;char n;cin>>n;fflush(stdin);switch(n)case '1':Destroygraph(g);Display(g);co

50、ut<<"銷毀成功!n"system("pause");Editgraph(g);break;case '2':InsertVex(g,v);Display(g);cout<<"添加成功!n"system("pause");Editgraph(g);break;case '3':cout<<"請輸入要刪除的高校名:" cin>>v;DeleteVex(g,v);Display(g);cout<<"

51、;刪除成功!n"system("pause");Editgraph(g);break;case '4':ChangeVex(g,v);Display(g);cout<<"修改成功!n"system("pause");Editgraph(g);case '5':InsertArc(g,v,w);Display(g);cout<<"添加成功!n"system("pause");Editgraph(g);break;case '

52、6':DeleteArc(g,v,w);Display(g);cout<<"刪除成功!n"system("pause");Editgraph(g);break;case '7':ChangeWeight(g,v,w);Display(g);cout<<"修改成功!n"system("pause");Editgraph(g);break;case '8':menu(g);system("pause");default:cout<<"輸入錯誤，請重新輸入!n&qu