【正文】 上海電力學院數(shù)據(jù)結(jié)構（C++）課程設計題　　目: 綜合實驗16 社會網(wǎng)絡分析系統(tǒng)的設計和實現(xiàn)(*)目 錄一、 設計題目 1二、需求分析 11）運行環(huán)境（軟、硬件環(huán)境） 12）輸入的形式和輸入值的范圍 13）輸出的形式描述 14）功能描述 15）測試數(shù)據(jù) 2三、概要設計 21）抽象數(shù)據(jù)類型定義描述 22）功能模塊設計（如主程序模塊設計） 53）模塊層次調(diào)用關系圖 5四、詳細設計 6五、調(diào)試分析 12216。 問題amp。改進amp。補充 12216。 算法的時間空間復雜性分析 14216。 心得體會 14六、測試結(jié)果 15七 、附錄：程序設計源代碼 16 設計題目社會網(wǎng)絡分析系統(tǒng)的設計和實現(xiàn)二、需求分析1）運行環(huán)境（軟、硬件環(huán)境）軟件：Microsoft Visual C++ 硬件：能運行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. 關系總數(shù)（1~100）5. 某條關系（人員數(shù)字代碼 人員數(shù)字代碼 權值）注：權值（1~100）即數(shù)據(jù)舉例：總?cè)藬?shù)8個、人員名稱ABCDEFGH、人員數(shù)字代碼1234567關系總數(shù)15條、具體某一條關系1 2 9。3）輸出的形式描述1. 該社會網(wǎng)絡的鄰接矩陣2. 該社會網(wǎng)絡中的核心人物、活躍人物、邊緣人物3. 該社會網(wǎng)絡中的小團體、橋接人物4. 查找任何人的交往圈子4）功能描述 1. 對數(shù)據(jù)進行預處理，利用數(shù)據(jù)結(jié)構課程中圖中的理論，建立社會網(wǎng)絡的鄰接矩陣。2. 利用度的概念，找出社會網(wǎng)絡中核心人物、活躍人物和邊緣人物。3. 利用子圖概念，分析社會網(wǎng)絡的結(jié)構，找出小團體和聯(lián)系小團體的橋接人物。4. 能查找任何人的交往圈子。5）測試數(shù)據(jù)三、概要設計1）抽象數(shù)據(jù)類型定義描述（對各類的成員及成員函數(shù)進行抽象描述，參見書或ppt及實驗）ADTMgraphisData存放圖中社會網(wǎng)絡人物的一維數(shù)組vertex[maxsize]存放圖中社會網(wǎng)絡人物的關系的二維數(shù)組arc[maxsize][maxsize]圖中人物總數(shù)vertexnum和關系總數(shù),arum標志數(shù)組visitedOperationu Mgraph （構造函數(shù)）初始化值：社會網(wǎng)絡中 a[]人員名稱，n總?cè)藬?shù)，e總關系數(shù)；標志頂點訪問的數(shù)組visited[i]置0。 動作：將鍵盤輸入的值帶入，調(diào)用有向網(wǎng)的創(chuàng)建函數(shù)CreateHW。u CreateHW（創(chuàng)建有向網(wǎng)）輸入：圖的人數(shù)和關系數(shù)、存放圖中人的數(shù)組、存放圖中關系的數(shù)組前置條件：構造函數(shù)調(diào)用功能：創(chuàng)建有向網(wǎng)輸出：無后置條件：有向網(wǎng)建立u PrintGraph（輸出鄰接矩陣）輸入：無前置條件：有向網(wǎng)已經(jīng)建立功能：輸出鄰接矩陣輸出：鄰接矩陣后置條件：無u Centre（核心人物）輸入：無前置條件：有向網(wǎng)已經(jīng)建立，設定核心人物的域值yu=20功能：找出社會網(wǎng)絡的核心人物（計算每個頂點的入度，找度數(shù)大于域值的人物）輸出：若找到則輸出社會網(wǎng)絡的核心人物，沒有找到則輸出“無”。后置條件：無u Huoyue（活躍人物）輸入：無前置條件：有向網(wǎng)已經(jīng)建立，設定活躍人物的域值yu=10功能：找出社會網(wǎng)絡的活躍人物（計算每個頂點的出度，找度數(shù)大于域值的人物）輸出：若找到則輸出社會網(wǎng)絡的活躍人物，沒有找到則輸出“無”。后置條件：無u Bianyuan（邊緣人物）輸入：無前置條件：有向網(wǎng)已經(jīng)建立，設定邊緣人物的域值yu=5功能：找出社會網(wǎng)絡的邊緣人物（計算每個頂點的出入度之和，找度數(shù)小于域值的人物）輸出：若找到則輸出社會網(wǎng)絡的邊緣人物，沒有找到則輸出“無”。后置條件：無u quanzi（交往圈子）輸入：輸入一個人員的數(shù)字代碼（用于查找該人員的交往圈子）前置條件：有向網(wǎng)已經(jīng)建立功能：查找交往圈子（與指定人物之間有邊的人物就是與該人物有聯(lián)系的，這些人就構成了一個交往圈子）。輸出：輸出指定人物的交往圈子后置條件：無u ADD（計算人員兩兩間的關系數(shù)）輸入：無前置條件：有向網(wǎng)已經(jīng)建立，給出兩個人物的數(shù)字代碼功能：計算指定人員兩兩間的聯(lián)系數(shù)并返回（為查找小團體、橋接人做準備）輸出：返回指定人員兩兩間的聯(lián)系數(shù)后置條件：無u BY（返回邊緣人物數(shù)字代碼）輸入：無前置條件：有向網(wǎng)已經(jīng)建立功能：找邊緣人物并返回該人物數(shù)字代碼（為查找小團體、橋接人做準備）輸出：返回邊緣人物的數(shù)字代碼后置條件：無u DFS（小團體）輸入：無前置條件：有向網(wǎng)、ADD函數(shù)、BY函數(shù)都已經(jīng)建立，初始化頂點標記矩陣（全部置0）功能：查找小團體，從指定的頂點開始進行深度優(yōu)先遍歷（如果當前人物沒有被訪問過，并且也不是邊緣人物，輸出該人物；再從該人物開始進行深度遍歷，如果找到與該人物交往密切的人物則輸出，繼續(xù)找下一個）輸出：輸出小團體后置條件：對訪問過的頂點置1u DFS2（橋接人）輸入：無前置條件：有向網(wǎng)、ADD函數(shù)、BY函數(shù)都已經(jīng)建立功能：查找橋接人，從指定的頂點開始進行深度優(yōu)先遍歷輸出：兩個小團體中，有聯(lián)系，但沒有達到域值的人物后置條件：無end ADT Mgraph2）功能模塊設計（如主程序模塊設計）1. 主程序模塊：連接各種功能子模塊，完成程序的基本操作實現(xiàn)功能2. 構造社會網(wǎng)絡模塊：按照要求構建有向網(wǎng)3. 輸出鄰接矩陣模塊：根據(jù)用戶輸入的社會網(wǎng)絡，輸出該網(wǎng)絡圖的鄰接矩陣4. 核心人物模塊：根據(jù)用戶輸入的社會網(wǎng)絡，計算得出該社會網(wǎng)絡中的核心人物5. 活躍人物模塊：根據(jù)用戶輸入的社會網(wǎng)絡，計算得出該社會網(wǎng)絡中的活躍人物6. 邊緣人物模塊：根據(jù)用戶輸入的社會網(wǎng)絡，計算得出該社會網(wǎng)絡中的邊緣人物7. 交往圈子模塊：根據(jù)用戶輸入的社會網(wǎng)絡，計算得出該網(wǎng)絡中指定人物的交往圈子8. 人物兩兩聯(lián)系數(shù)模塊：根據(jù)用戶輸入的社會網(wǎng)絡，返回指定人員兩兩間的聯(lián)系數(shù)9. 判斷邊緣人物模塊：根據(jù)用戶輸入的社會網(wǎng)絡，返回邊緣人物的數(shù)字代碼10. 小團體模塊：根據(jù)用戶輸入的社會網(wǎng)絡，深度優(yōu)先遍歷得出該網(wǎng)絡中的所有小團體11. 橋接人物模塊：根據(jù)用戶輸入的社會網(wǎng)絡，深度優(yōu)先遍歷得出小團體間的橋接人物3）模塊層次調(diào)用關系圖橋接人DFS2 小團體DFS 交往圈子quanzi邊緣人物bianyuanMain( )Mgraph活躍人物huoyue核心人物centre輸出鄰接矩陣PrintGraph構建有向網(wǎng)CreateHW人員兩兩聯(lián)系數(shù)ADD判斷邊緣人物BY 詳細設計實現(xiàn)概要設計中定義的所有的類的定義及類中成員函數(shù)，并對主要的模塊寫出偽碼算法。includeincludeincludeconst int maxsize=100。const int INFINITY=0。//最大值無窮定義一個Mgraph類，用來實現(xiàn)基本功能：構造函數(shù)初始化值，根據(jù)用戶輸入的社會網(wǎng)絡圖構建有向網(wǎng)（鄰接矩陣存儲形式），查找該社會網(wǎng)絡中的核心人物、活躍人物、邊緣人物、小團體、橋接人物，查找任何人的交往圈子。templateclass Tclass Mgraph{ public: Mgraph(T a[],int n,in