數據結構課程設計——社會網絡分析系統(tǒng)的設計和實現

1、上海電力學院數據結構（C+）課程設計題目：綜合實驗16社會網絡分析系統(tǒng)的設計和實現（*）姓名：XXX學號：2012XXXX院系：計算機科學與技術學院專業(yè)年級：信息安全2012XXX2014年07月08日一、設計題目Q.二、需求分析Q.1）運行環(huán)境（軟、硬件環(huán)境）Q2）輸入的形式和輸入值的范圍錯誤！未定義書簽。3）輸出的形式描述0.4）功能描述Q.5）測試數據Q.三、概要設計錯誤！未定義書簽。1）抽象數據類型定義描述0.2）功能模塊設計（如主程序模塊設計）33）模塊層次調用關系圖3.四、詳細設計6.五、調試分析12問題&改進&補充10算法的時間空間復雜性分析11心得體會.12六、

2、測試結果12七、附錄：程序設計源代碼.12一、設計題目社會網絡分析系統(tǒng)的設計和實現二、需求分析1）運行環(huán)境（軟、硬件環(huán)境）軟件：MicrosoftVisualC+6.0硬件：能運行MicrosoftVisualC+6.0的硬件平臺如CPU:Intel酷睿i33217U;內存4G;操作系統(tǒng)Windows72）輸入的形式和輸入值的范圍數據類型：整型（int）、字符型（char）范圍：1 .總人數（1100）2 .人員名稱（AZ）3 .人員數字代碼（1100）4 .關系總數（1100）5 .某條關系（人員數字代碼人員數字代碼權值）注：權值（1100）即email數據舉例：總、人數8個、人員名稱ABC

3、DEFGH、人員數字代碼12345678、關系總數15條、具體某一條關系129。3）輸出的形式描述1 .該社會網絡的鄰接矩陣2 .該社會網絡中的核心人物、活躍人物、邊緣人物3 .該社會網絡中的小團體、橋接人物4 .查找任何人的交往圈子4）功能描述1 .對email數據進行預處理，利用數據結構課程中圖中的理論，建立社會網絡的鄰接矩陣。2 .利用度的概念，找出社會網絡中核心人物、活躍人物和邊緣人物。3 .利用子圖概念，分析社會網絡的結構，找出小團體和聯(lián)系小團體的橋接人物。4 .能查找任何人的交往圈子。5）測試數據三、概要設計1）抽象數據類型定義描述ppt及實驗）（對各類的成員及成員函數進行抽象描述

4、，參見書或ADTMgraphisData存放圖中社會網絡人物的一維數組vertexmaxsize存放圖中社會網絡人物的關系的二維數組arcmaxsizemaxsize圖中人物總數vertexnum和關系總數,arcnum標志數組visitedOperationMgraph（構造函數）初始化值：社會網絡中a口人員名稱，n總人數，e總關系數；標志頂點訪問的數組visitedi置0。動作：將鍵盤輸入的值帶入，調用有向網的創(chuàng)建函數CreateHW。CreateHW（創(chuàng)建有向網）輸入：圖的人數和關系數、存放圖中人的數組、存放圖中關系的數組前置條件：構造函數調用功能：創(chuàng)建有向網輸出：無后置條件：有向網建立

5、PrintGraph（輸出鄰接矩陣）輸入：無前置條件：有向網已經建立功能：輸出鄰接矩陣輸出：鄰接矩陣后置條件：無Centre（核心人物）輸入：無前置條件：有向網已經建立，設定核心人物的域值yu=20功能：找出社會網絡的核心人物（計算每個頂點的入度，找度數大于域值的人物）輸出：若找到則輸出社會網絡的核心人物，沒有找到則輸出“無”。后置條件：無Huoyue（活躍人物）輸入：無前置條件：有向網已經建立，設定活躍人物的域值yu=10功能：找出社會網絡的活躍人物（計算每個頂點的出度，找度數大于域值的人物）輸出：若找到則輸出社會網絡的活躍人物，沒有找到則輸出“無”。后置條件：無Bianyuan（邊緣人物）

6、輸入：無前置條件：有向網已經建立，設定邊緣人物的域值yu=5功能：找出社會網絡的邊緣人物（計算每個頂點的出入度之和，找度數小于域值的人物）輸出：若找到則輸出社會網絡的邊緣人物，沒有找到則輸出“無”。后置條件：無quanzi（交往圈子）輸入：輸入一個人員的數字代碼（用于查找該人員的交往圈子）前置條件：有向網已經建立功能：查找交往圈子（與指定人物之間有邊的人物就是與該人物有聯(lián)系的，這些人就構成了一個交往圈子）。輸出：輸出指定人物的交往圈子后置條件：無ADD（計算人員兩兩間的關系數）輸入：無前置條件：有向網已經建立，給出兩個人物的數字代碼功能：計算指定人員兩兩間的聯(lián)系數并返回（為查找小團體、橋接人做

7、準備）輸出：返回指定人員兩兩間的聯(lián)系數后置條件：無BY（返回邊緣人物數字代碼）輸入：無前置條件：有向網已經建立功能：找邊緣人物并返回該人物數字代碼（為查找小團體、橋接人做準備）輸出：返回邊緣人物的數字代碼后置條件：無DFS（小團體）輸入：無前置條件：有向網、ADD®數、BY函數都已經建立，初始化頂點標記矩陣（全部置0）功能：查找小團體，從指定的頂點開始進行深度優(yōu)先遍歷（如果當前人物沒有被訪問過，并且也不是邊緣人物，輸出該人物；再從該人物開始進行深度遍歷，如果找到與該人物交往密切的人物則輸出，繼續(xù)找下一個）輸出：輸出小團體后置條件：對訪問過的頂點置1DFS2（橋接人）輸入：無前置條件：

8、有向網、ADD®數、BY函數都已經建立功能：查找橋接人，從指定的頂點開始進行深度優(yōu)先遍歷輸出：兩個小團體中，有聯(lián)系，但沒有達到域值的人物后置條件：無endADTMgraph2）功能模塊設計（如主程序模塊設計）1,主程序模塊：連接各種功能子模塊，完成程序的基本操作實現功能2.構造社會網絡模塊：按照要求構建有向網3,輸出鄰接矩陣模塊：根據用戶輸入的社會網絡，輸出該網絡圖的鄰接矩陣4 .核心人物模塊：根據用戶輸入的社會網絡，計算得出該社會網絡中的核心人物5 .活躍人物模塊：根據用戶輸入的社會網絡，計算得出該社會網絡中的活躍人物6 .邊緣人物模塊：根據用戶輸入的社會網絡，計算得出該社會網絡中

9、的邊緣人物7 .交往圈子模塊：根據用戶輸入的社會網絡，計算得出該網絡中指定人物的交往圈子8 .人物兩兩聯(lián)系數模塊：根據用戶輸入的社會網絡，返回指定人員兩兩間的聯(lián)系數9 .判斷邊緣人物模塊：根據用戶輸入的社會網絡，返回邊緣人物的數字代碼10 .小團體模塊：根據用戶輸入的社會網絡，深度優(yōu)先遍歷得出該網絡中的所有小團體11 .橋接人物模塊：根據用戶輸入的社會網絡，深度優(yōu)先遍歷得出小團體間的橋接人物實現概要設計中定義的所有的類的定義及類中成員函數，并對主要的模塊寫出偽碼算法。#include<iostream.h>#include<stdlib.h>#include<st

10、ring.h>constintmaxsize=100;constintINFINITY=0;最大值無窮定義一個Mgraph類，用來實現基本功能：構造函數初始化值，根據用戶輸入的社會網絡圖構建有向網(鄰接矩陣存儲形式)，查找該社會網絡中的核心人物、活躍人物、邊緣人物、小團體、橋接人物，查找任何人的交往圈子。template<classT>classMgraphpublic:Mgraph(Ta,intn,inte);/構造函數，a口結點數組，n頂點個數，e邊數voidPrintGraph();輸出鄰接矩陣voidcentre(intn);/核心人物成員函數voidhuoyue(i

11、ntn);/活躍人物成員函數voidbianyuan(intn);/邊緣人物成員函數voidquanzi(intv);查找交往圈子函數intADD(ints,intt);計算人員兩兩間聯(lián)系數intBY(intn);voidDFS(intv,intn);/查找小團體函數(深度優(yōu)先遍歷)voidDFS2(intv,intn);/查找橋接人函數(深度優(yōu)先遍歷)private:Tvertexmaxsize;/存放頂點intarcmaxsizemaxsize;/存放邊intvertexnum,arcnum;/頂點數，邊數voidCreateHW(Ta,intn,inte);/構建有向網int*visit

12、ed;);Mgraph構造函數初始化值：社會網絡中a口人員名稱，n總人數，e總關系數；標志頂點訪問的數組visitedi置0;調用有向網的創(chuàng)建函數CreateHW。template<classT>Mgraph<T>:Mgraph(Ta,intn,inte)visited=newintvertexnum;for(inti=0;i<vertexnum;i+)visitedi=0;CreateHW(a,n,e);/創(chuàng)建)/CreateHW構建有向網將用戶輸入的值帶入，并完成存儲：人物名稱放入一維數組vertexi,人物問的Email發(fā)送數(權值)放入二維數組arci-1

13、j-1。template<classT>voidMgraph<T>:CreateHW(Ta口,intn,inte)intw;/權值vertexnum=n;頂點數arcnum=e;邊數inti,j,k;cout<<"注意！請將人名對應到數字代碼輸入"<<endl;cout<<"輸入格式為：人員1人員2權值"<<endl;for(i=0;i<vertexnum;i+)vertexi=ai;/頂點數組賦初值(放入一維數組)for(i=0;i<vertexnum;i+)初始化鄰接

14、矩陣for(j=0;j<vertexnum;j+)arcij=0;for(k=0;k<arcnum;k+)/依次輸入每一條邊，并修改鄰接矩陣的相應元素cout<<"請輸入第"<<k+1<<"條邊:"；cin>>i>>j>>w;/邊依附的兩個頂點的序號arci-1j-1=w;/置有邊標志，存放權值)/PrintGraph輸出通過二重循環(huán)輸出社會網絡對應的鄰接矩陣存儲圖template<classT>voidMgraph<T>:PrintGraph()

15、輸出鄰接矩陣inti,j;for(i=0;i<vertexnum;i+)for(j=0;j<vertexnum;j+)cout<<arcij<<'t'cout<<endl;)/centre核心人物若人物收到的Email總數大于20封，我認為就是核心人物，所以我設置了域為20,centre函數要完成的功能是找入度大于域值的人物，并輸出。template<classT>voidMgraph<T>:centre(intn)vertexnum=n;inti,j,count=0;intxmaxsize=0;for(i

16、=0;i<vertexnum;i+)for(j=0；j<vertexnum；j+)/計算每個頂點的入度xi+=arcji;/xj存放入度數cout<<">核心人物是："intyu=20;找度數大于域值的人物，域=20for(i=0;i<vertexnum;i+)if(xi>yu)cout<<vertexi<<""count+;if(count=0)cout<<"無"cout<<endl;/huoyue活躍人物若人物發(fā)出的Email總數大于10封，

17、我認為就是活躍人物，所以我設置了域為10,huoyue函數要完成的功能是找出度大于域值的人物，并輸出。template<classT>voidMgraph<T>:huoyue(intn)vertexnum=n;inti,j,count=0;intymaxsize=0;for(i=0;i<vertexnum;i+)/計算每個頂點的出度for(j=0;j<vertexnum;j+)yi+=arcij;/yi存放出度數cout<<">活躍人物是："intyu=10;找度數大于域值的人物，域=10for(i=0;i<ver

18、texnum;i+)if(yi>yu)cout<<vertexi<<""count+;if(count=0)cout<<"無"cout<<endl;/bianyuan邊緣人物若人物收到和發(fā)出的Email總數小于5封，我認為就是邊緣人物，所以我設置了域為5,bianyuan函數要完成的功能是找入度與出度之和小于域值的人物，并輸出。template<classT>voidMgraph<T>:bianyuan(intn)vertexnum=n;inti,j,count=0;intzm

19、axsize=0;for(i=0;i<vertexnum;i+)/計算每個頂點的度數for(j=0;j<vertexnum;j+)zi=zi+arcij+arcji;/zi存放入度+出度之和cout<<">邊緣人物是："intyu=5;找度數小于域值的人物，域=5for(i=0;i<vertexnum;i+)if(zi<yu)cout<<vertexi<<""count+;if(count=0)cout<<"無"cout<<endl;/quanz

20、i查找交往圈子根據用戶輸入的一個人員的數字代碼，查找該人員的交往圈子，我認為與指定人物之間有邊的人物就是與該人物有聯(lián)系的，這些人就構成了一個交往圈子。template<classT>voidMgraph<T>:quanzi(intv)intcount=0;cout<<">"<<vertexv-1<<"的交往圈子是："；for(intj=0;j<vertexnum;j+)if(arcv-1j!=INFINITY|arcjv-1!=INFINITY)交往圈子：與指定人物之間有邊就算cou

21、t<<vertexj<<""count+;if(count=0)cout<<"無"cout<<endl;/ADD計算人員問兩兩間聯(lián)系數計算指定人員兩兩間的聯(lián)系數并返回(為查找小團體、橋接人做準備)template<classT>intMgraph<T>:ADD(ints,intt)inttemp;if(s>t)temp=s;s=t;t=temp;elsereturn(arcst+arcts);/BY查找小團體中用來判斷邊緣人物找邊緣人物并返回該人物數字代碼(為查找小團體、橋接人

22、做準備)template<classT>intMgraph<T>二BY(intn)inti,j,count=0;intzmaxsize=0;for(i=0;i<n;i+)計算每個頂點的度數for(j=0;j<n;j+)zi=zi+arcij+arcji;/zi存放入度+出度之和intyu=5;/域=5for(i=0;i<n;i+)if(zi<yu)return(i);count+;if(count=0)return(99);/DFS查找小團體查找小團體，從指定的頂點(我設置的是0也就是第一個人)開始進行深度優(yōu)先遍歷(如果當前人物A沒有被訪問過，并

23、且也不是邊緣人物，輸出該人物A;再從該人物A開始進行深度遍歷，如果找到與該人物交往密切的人物B則輸出，再從B開始繼續(xù)找下一個)，并且在查找過程中輸出小團體成員。template<classT>voidMgraph<T>:DFS(intv,intn)/v控制遞歸n為總人數if(v=0)/如果是第一次使用for(intk=0;k<n;k+)visitedk=0;初始化頂點標記矩陣(全部置0代表沒有訪問過)DFS(v+1,n);利用遞歸算法重復調用深度優(yōu)先遍歷DFSelseif(visitedv-1=0)/如果當前人物沒有被訪問過if(v-1!=BY(n)/并且也不是邊

24、緣人物intyu=10;/域值cout<<vertexv-1<<""/輸出該結點的值visitedv-1=1;/將該結點置為訪問過！for(intk=0;k<n;k+)(if(ADD(v-1,k)>yu)/如果兩個結點之間交往密切DFS(k+1,n);/找下一個cout<<","DFS(v+1,n);elseDFS(v+1,n);/DFS2查找橋接人查找橋接人，兩個小團體中，有聯(lián)系，但沒有達到域值的人物。從指定的頂點開始進行深度優(yōu)先遍歷template<classT>voidMgraph<

25、T>:DFS2(intv,intn)/v控制遞歸n為總人數intyu=10;/域值for(intk=v-1;k<n;k+)if(ADD(v-1,k)>0&&ADD(v-1,k)<yu&&v-1!=BY(n)&&k!=BY(n)如果兩個結點之間有邊但交往不密切，并且分別屬于兩個小團體cout<<vertexv-1<<""<<vertexk<<""/輸出橋接人結點的值DFS2(k+1,n);/找下一個if(v<=n)DFS2(v+1,

26、n);/王函數測試剛剛的Mgraph類中的各種成員函數是否編寫正確，完成要求的功能。voidmain()cout<<"|歡迎使用社會網絡分析系統(tǒng)"<<endl;intn,e,m;/n總人數，e總關系數，m某個人員的數字代碼cout<<"請輸入該社會網絡總人數："cin>>n;char*a=newcharn;/a是指針，a的值是新建數組的首地址，a0,a1等cout<<"請依次輸入人員名稱："for(inti=0;i<n;i+)cin>>ai;cout<

27、<"請輸入該社會網絡的關系總數："cin>>e;Mgraph<char>G(a,n,e);cout<<"以下是該社會網絡對應的鄰接矩陣：G.PrintGraph();"<<endl;cout<<"*G.centre(n);G.huoyue(n);G.bianyuan(n);社會網絡分析中*:"<<endl;cout<<"G.DFS(0,n);cout<<endl;cout<<"，小團體是："，

28、聯(lián)系小團體的橋接人物是："G.DFS2(1,n);cout<<endl;n.cout<<"請輸入一個人員的數字代碼(用于查找該人員的交往圈子)cin>>m;G.quanzi(m);五、調試分析(包括調試過程中遇到的問題及解決的方法、算法的時間空間復雜性分析、經驗體會)問題&改進&補充:【問題1】：小團體和橋接人的理解與定義小團體：小團體就是由交往比較密切的一群人構成的，因此要設一個域值，email數據(權值)超過這個域值才能算交往密切；一個人不能單獨構成一個小團體，小團體至少要2個成員組成。橋接人：橋接人就是聯(lián)系兩個小團體

29、的中間人，也就是說一個小團體可以通過對應的橋接人和另外一個小團體取得聯(lián)系，橋接人分屬于兩個不同的團體?！締栴}2】：參數傳遞問題目的是在一個成員函數里調用另一個成員函數中的數據，一開始想到的是將代碼段直接復制，但考慮到效率的問題，沒有使用；然后想到了利用全局變量，但又覺得不妥；后來問了老師，老師建議我使用參數傳遞的方法，將需要的數據帶回。于是做了如下修改：主函數中，增加charteam2020;并將G.DFS(0);改成G.DFS(0,n,team);使DFS查找小團體的函數中，可以使用主函數中的數據n總人數；使橋接人的函數中，可以使用DFS查找小團體的函數中的二維數組：team202010【問

30、題3】：遞歸調用中的數據存儲為了實現橋接人的查找，要將小團體儲存到一個二維數組中，在遞歸調用中存入數組真的不是一件簡單的事，初始化數組的下標就是一件很麻煩的事情，因為遞歸調用每一次都會調用函數本身，若在函數體里面初始化數組下標的話，每調用一次，就會歸零。解決方法：使用參數傳遞，將數組下標作為兩個參數，每次調用時都將其傳回，這樣可以保證數組下標有效完成計數的功能。主函數中，將G.DFS(0,n,team);改成G.DFS(0,n,team,0,0)頭文件中，改成voidDFS(intv,intn,charteam2020,inti,intj)【改進1】：createHW構建有向網中，原本老師PP

31、T上演示的是：arcij=1;arcji=1;之后改進為：arci-1j-1=1;arcj-1i-1=1;改進原因：按照原來的寫法，輸入兩個人員之間的關系(頂點與頂點之間的邊)要從0開始，由于和日常生活的數數習慣不同，因此加以改進，使之從1開始，方便使用。【改進2】：查找交往圈子中，原本應該是：if(arcvj!=INFINITY|arcjv!=INFINITY)需要改為:if(arcv-1j!=INFINITY|arcjv-1!=INFINITY)改進原因：由于改進1的影響，主函數中要求用戶輸入一個人員的數字代碼，查找該人員的交往圈子時，用戶也是從1開始數的，為了使程序顯示正確，需要將下標v

32、改成v-1?！靖倪M3】：存放小團體的數組其實不是必要的之前一直在糾結遞歸調用中存放數組的問題，但突然7號早上想到另一個更省事兒的方法，用排除法找橋接人！換個角度來看橋接人，就是分屬于兩個小團體，之間有聯(lián)系但是聯(lián)系不密切，另外，橋接人也不能是邊緣人物。于是做了如下簡化改進：主函數中，將G.DFS(0,n,team,0,0);改成GDFS(0,n);頭文件中，改成voidDFS(intv,intn)【補充1】：補充沒有核心人物或者沒有活躍人物或者沒有邊緣人物的情況。一開始也沒有想的這么全面，經過多次測試后發(fā)現這幾種情況也是存在的，原來的程序在這種情況下顯示的是空白，因此加以改進了一下一一增加了co

33、unt計數器，如果一個人物都沒有的話，就輸出“無”。算法的時間空間復雜性分析1 .本設計中算法的時間復雜度分為三類：11O(1)ADD計算人員間兩兩間聯(lián)系數O(n)Mgraph構造函數O(n2)CreateHW構建有向網、PrintGraph輸出鄰接矩陣、centre核心人物、huoyue活躍人物、bianyuan邊緣人物、quanzi查找交往圈子、BY判斷邊緣人物、DFS查找小團體、DFS2查找橋接人2 .本設計中算法的空間復雜度為：O(1)心得體會：一開始選題的時候，就覺得這個題目很有趣，盡管它的難度系數比較高，但我還是義無反顧地選擇了它一一社會網絡分析系統(tǒng)的設計和實現。圖這一章老師講的沒

34、有單鏈表和二叉樹那樣細致，因為快到期末了課時很緊張，但做相關實驗的時候，我就對圖這部分的內容產生了濃厚的興趣，因為社交網絡和我們的生活比較貼切，圖的應用在類似人人、微信朋友圈的社交網絡中都會用到。自從我做完了上一個大作業(yè)，多余的兩天半時間我就開始著手做這個課程設計了，一開始選擇了使用無向圖，成功完成了除小團體和橋接人之外的所有功能，但等到第一次課程設計上課的時候，和老師探討了小團體和橋接人的查找方法后，發(fā)現一開始就選錯了圖的模型，應該選擇有向網！之前的代碼也要全部推翻重來，頓時覺得壓力好大。好在回到寢室后的一整個下午加上一整個晚上的效率很高，終于將實現對email數據的預處理、建立社會網絡的鄰

35、接矩陣、找出社會網絡中核心人物、活躍人物和邊緣人物的函數都完成了。但對于小團體和橋接人的定義還是比較模糊的，于是第二次上課程設計的時候，詳細咨詢了老師。之后大量的時間都花在設計小團體和橋接人上了。期間也碰到了很多問題，通過自己調試修改、上網查閱資料、課上課下咨詢老師，者B得到了解決。通過這次數據結構課程設計，我對之前學習的C+內容更加熟悉了，更好地掌握與理解了模板的使用、二維數組、參數傳遞、函數調用等內容；對數據結構這門課程也有了更進一步的學習與掌握，處理問題的思路與方法也有所拓寬，能理解與運用圖的相關知識解決實際問題在老師的指導下，不僅獨立完成了社會網絡分析系統(tǒng)的設計和實現，還從老師那里學到

36、了很多書上沒有的技巧，比如C+程序調試中所使用“斷點”調試方法，之前我是完全不知道的。通過這次課程設計，在這短短的5天中，我感覺收獲頗多！六、測試結果七、附錄：程序設計源代碼#include<iostream.h>#include<stdlib.h>12#include<string.h>constintmaxsize=100;constintINFINITY=0;最大值無窮template<classT>classMgraphpublic:Mgraph(Ta口,intn,inte);/構造函數，a口結點數組，n頂點個數，e邊數voidPrint

37、Graph();/輸出鄰接矩陣voidcentre(intn);/核心人物成員函數voidhuoyue(intn);活躍人物成員函數voidbianyuan(intn);邊緣人物成員函數voidquanzi(intv);查找交往圈子函數intADD(ints,intt);計算人員兩兩間聯(lián)系數intBY(intn);voidDFS(intv,intn);/查找小團體函數(深度優(yōu)先遍歷)voidDFS2(intv,intn);/查找橋接人函數(深度優(yōu)先遍歷)private:Tvertexmaxsize;存放頂點intarcmaxsizemaxsize;/存放邊intvertexnum,arcnum

38、;頂點數，邊數voidCreateHW(Ta口,intn,inte);/構建無向圖int*visited;/Mgraph構造函數template<classT>Mgraph<T>:Mgraph(Ta,intn,inte)visited=newintvertexnum;for(inti=0;i<vertexnum;i+)visitedi=0;CreateHW(a,n,e);/創(chuàng)建/CreateHW構建有向網template<classT>voidMgraph<T>:CreateHW(Ta,intn,inte)intw;/權值vertexnum

39、=n;頂點數arcnum=e;邊數inti,j,k;cout<<"注意！請將人名對應到數字代碼輸入"<<endl;cout<<"輸入格式為：人員1人員2權值"<<endl;for(i=0;i<vertexnum;i+)13vertexi=ai;/頂點數組賦初值(放入一維數組)for(i=0;i<vertexnum;i+)初始化鄰接矩陣for(j=0;j<vertexnum;j+)arcij=0;for(k=0;k<arcnum;k+)/依次輸入每一條邊，并修改鄰接矩陣的相應元素w權值

40、cout<<“請輸入第"<<k+1<<"條邊:"；cin>>i>>j>>w;/ij邊依附的兩個頂點的序號，arci-1j-1=w;/置有邊標志，存放權值/PrintGraph輸出template<classT>voidMgraph<T>:PrintGraph()inti,j;for(i=0;i<vertexnum;i+)for(j=0;j<vertexnum;j+)cout<<arcij<<'t'cout<<endl;/centre核心人物temp