【正文】 邊緣人物————————若人物收到和發(fā)出的Email總數(shù)小于5封，我認(rèn)為就是邊緣人物，所以我設(shè)置了域?yàn)?，bianyuan函數(shù)要完成的功能是找入度與出度之和小于域值的人物，并輸出。 i++) { if(y[i]yu) { coutvertex[i] 。//y[i]存放出度數(shù) cout—→活躍人物是：。ivertexnum。 templateclass Tvoid MgraphT::huoyue(int n){ vertexnum=n。 count++ 。 int yu=20。i++) for(j=0。 int i,j,count=0。\t39。ivertexnum。 cinijw。 j++) arc[i][j]=0。//頂點(diǎn)數(shù)組賦初值（放入一維數(shù)組） for (i=0。 cout 輸入格式為：人員1 人員2 權(quán)值endl。 //權(quán)值 vertexnum=n。i++) visited[i]=0?！狹graph 構(gòu)造函數(shù)————————初始化值：社會網(wǎng)絡(luò)中 a[]人員名稱，n總?cè)藬?shù)，e總關(guān)系數(shù)；標(biāo)志頂點(diǎn)訪問的數(shù)組visited[i]置0；調(diào)用有向網(wǎng)的創(chuàng)建函數(shù)CreateHW。 //存放邊 int vertexnum,arum。 void DFS(int v,int n) 。//活躍人物成員函數(shù) void bianyuan(int n)。templateclass Tclass Mgraph{ public: Mgraph(T a[],int n,int e)。輸出：輸出指定人物的交往圈子后置條件：無u ADD（計(jì)算人員兩兩間的關(guān)系數(shù)）輸入：無前置條件：有向網(wǎng)已經(jīng)建立，給出兩個(gè)人物的數(shù)字代碼功能：計(jì)算指定人員兩兩間的聯(lián)系數(shù)并返回（為查找小團(tuán)體、橋接人做準(zhǔn)備）輸出：返回指定人員兩兩間的聯(lián)系數(shù)后置條件：無u BY（返回邊緣人物數(shù)字代碼）輸入：無前置條件：有向網(wǎng)已經(jīng)建立功能：找邊緣人物并返回該人物數(shù)字代碼（為查找小團(tuán)體、橋接人做準(zhǔn)備）輸出：返回邊緣人物的數(shù)字代碼后置條件：無u DFS（小團(tuán)體）輸入：無前置條件：有向網(wǎng)、ADD函數(shù)、BY函數(shù)都已經(jīng)建立，初始化頂點(diǎn)標(biāo)記矩陣（全部置0）功能：查找小團(tuán)體，從指定的頂點(diǎn)開始進(jìn)行深度優(yōu)先遍歷（如果當(dāng)前人物沒有被訪問過，并且也不是邊緣人物，輸出該人物；再從該人物開始進(jìn)行深度遍歷，如果找到與該人物交往密切的人物則輸出，繼續(xù)找下一個(gè)）輸出：輸出小團(tuán)體后置條件：對訪問過的頂點(diǎn)置1u DFS2（橋接人）輸入：無前置條件：有向網(wǎng)、ADD函數(shù)、BY函數(shù)都已經(jīng)建立功能：查找橋接人，從指定的頂點(diǎn)開始進(jìn)行深度優(yōu)先遍歷輸出：兩個(gè)小團(tuán)體中，有聯(lián)系，但沒有達(dá)到域值的人物后置條件：無end ADT Mgraph2）功能模塊設(shè)計(jì)（如主程序模塊設(shè)計(jì)）1. 主程序模塊：連接各種功能子模塊，完成程序的基本操作實(shí)現(xiàn)功能2. 構(gòu)造社會網(wǎng)絡(luò)模塊：按照要求構(gòu)建有向網(wǎng)3. 輸出鄰接矩陣模塊：根據(jù)用戶輸入的社會網(wǎng)絡(luò)，輸出該網(wǎng)絡(luò)圖的鄰接矩陣4. 核心人物模塊：根據(jù)用戶輸入的社會網(wǎng)絡(luò)，計(jì)算得出該社會網(wǎng)絡(luò)中的核心人物5. 活躍人物模塊：根據(jù)用戶輸入的社會網(wǎng)絡(luò)，計(jì)算得出該社會網(wǎng)絡(luò)中的活躍人物6. 邊緣人物模塊：根據(jù)用戶輸入的社會網(wǎng)絡(luò)，計(jì)算得出該社會網(wǎng)絡(luò)中的邊緣人物7. 交往圈子模塊：根據(jù)用戶輸入的社會網(wǎng)絡(luò)，計(jì)算得出該網(wǎng)絡(luò)中指定人物的交往圈子8. 人物兩兩聯(lián)系數(shù)模塊：根據(jù)用戶輸入的社會網(wǎng)絡(luò)，返回指定人員兩兩間的聯(lián)系數(shù)9. 判斷邊緣人物模塊：根據(jù)用戶輸入的社會網(wǎng)絡(luò)，返回邊緣人物的數(shù)字代碼10. 小團(tuán)體模塊：根據(jù)用戶輸入的社會網(wǎng)絡(luò)，深度優(yōu)先遍歷得出該網(wǎng)絡(luò)中的所有小團(tuán)體11. 橋接人物模塊：根據(jù)用戶輸入的社會網(wǎng)絡(luò)，深度優(yōu)先遍歷得出小團(tuán)體間的橋接人物3）模塊層次調(diào)用關(guān)系圖橋接人DFS2 小團(tuán)體DFS 交往圈子quanzi邊緣人物bianyuanMain( )Mgraph活躍人物huoyue核心人物centre輸出鄰接矩陣PrintGraph構(gòu)建有向網(wǎng)CreateHW人員兩兩聯(lián)系數(shù)ADD判斷邊緣人物BY 詳細(xì)設(shè)計(jì)實(shí)現(xiàn)概要設(shè)計(jì)中定義的所有的類的定義及類中成員函數(shù)，并對主要的模塊寫出偽碼算法。u CreateHW（創(chuàng)建有向網(wǎng)）輸入：圖的人數(shù)和關(guān)系數(shù)、存放圖中人的數(shù)組、存放圖中關(guān)系的數(shù)組前置條件：構(gòu)造函數(shù)調(diào)用功能：創(chuàng)建有向網(wǎng)輸出：無后置條件：有向網(wǎng)建立u PrintGraph（輸出鄰接矩陣）輸入：無前置條件：有向網(wǎng)已經(jīng)建立功能：輸出鄰接矩陣輸出：鄰接矩陣后置條件：無u Centre（核心人物）輸入：無前置條件：有向網(wǎng)已經(jīng)建立，設(shè)定核心人物的域值yu=20功能：找出社會網(wǎng)絡(luò)的核心人物（計(jì)算每個(gè)頂點(diǎn)的入度，找度數(shù)大于域值的人物）輸出：若找到則輸出社會網(wǎng)絡(luò)的核心人物，沒有找到則輸出“無”。5）測試數(shù)據(jù)三、概要設(shè)計(jì)1）抽象數(shù)據(jù)類型定義描述（對各類的成員及成員函數(shù)進(jìn)行抽象描述，參見書或ppt及實(shí)驗(yàn)）ADT3）輸出的形式描述1. 該社會網(wǎng)絡(luò)的鄰接矩陣2. 該社會網(wǎng)絡(luò)中的核心人物、活躍人物、邊緣人物3. 該社會網(wǎng)絡(luò)中的小團(tuán)體、橋接人物4. 查找任何人的交往圈子4）功能描述 1. 對數(shù)據(jù)進(jìn)行預(yù)處理，利用數(shù)據(jù)結(jié)構(gòu)課程中圖中的理論，建立社會網(wǎng)絡(luò)的鄰接矩陣。改進(jìn)amp。 問題amp。 心得體會 14六、測試結(jié)果 15七 、附錄：程序設(shè)計(jì)源代碼 16 設(shè)計(jì)題目社會網(wǎng)絡(luò)分析系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)二、需求分析1）運(yùn)行環(huán)境（軟、硬件環(huán)境）軟件：Microsoft Visual C++ 硬件：能運(yùn)行Microsoft Visual C++ 如CPU:Intel 酷睿i3 3217U；內(nèi)存4G；操作系統(tǒng)Windows 72）輸入的形式和輸入值的范圍數(shù)據(jù)類型： 整型（int）、字符型(char) 范圍：1. 總?cè)藬?shù)（1~100）2. 人員名稱（A~Z）3. 人員數(shù)字代碼（1~100）4. 關(guān)系總數(shù)（1~100）5. 某條關(guān)系（人員數(shù)字代碼 人員數(shù)字代碼 權(quán)值）注：權(quán)值（1~100）即數(shù)據(jù)舉例：總?cè)藬?shù)8個(gè)、人員名稱ABCDEFGH、人員數(shù)字代碼1234567關(guān)系總數(shù)15條、具體某一條關(guān)系1 2 9。4. 能查找任何人的交往圈子。 動作：將鍵盤輸入的值帶入，調(diào)用有向網(wǎng)的創(chuàng)建函數(shù)CreateHW。后置條件：無u quanzi（交往圈子）輸入：輸入一個(gè)人員的數(shù)字代碼（用于查找該人員的交往圈子）前置條件：有向網(wǎng)已經(jīng)建立功能：查找交往圈子（與指定人物之間有邊的人物就是與該人物有聯(lián)系的，這些人就構(gòu)成了一個(gè)交往圈子）。//最大值無窮定義一個(gè)Mgraph類，用來實(shí)現(xiàn)基本功能：構(gòu)造函數(shù)初始化值，根據(jù)用戶輸入的社會網(wǎng)絡(luò)圖構(gòu)建有向網(wǎng)（鄰接矩陣存儲形式），查找該社會網(wǎng)絡(luò)中的核心人物、活躍人物、邊緣人物、小團(tuán)體、橋接人物，查找任何人的交往圈子。 //核心人物成員函數(shù) void huoyue(int n)。//計(jì)算人員兩兩間聯(lián)系數(shù) int BY(int n) 。//存放頂點(diǎn) int arc[maxsize][maxsize]。}。ivertexnum。template class Tvoid MgraphT::CreateHW(T a[],int n,int e){ int w。 cout 注意！請將人名對應(yīng)到數(shù)字代碼輸入endl。 i++) vertex[i]=a[i]。 jvertexnum。 k++) { //依次輸入每一條邊，并修改鄰接矩陣的相