【正文】 2 5）測試數(shù)據(jù) 三、概要設(shè)計(jì) 1）抽象數(shù)據(jù)類型定義描述 （對各類的成員及成員函數(shù)進(jìn)行 抽象描述，參見書或 ppt 及 實(shí)驗(yàn)） ADT Mgraph is Data 存放圖中社會網(wǎng)絡(luò)人物的 一維 數(shù)組 vertex[maxsize] 存放圖中社會網(wǎng)絡(luò)人物的關(guān)系的 二維 數(shù)組 arc[maxsize][maxsize] 圖中人物總數(shù) vertexnum和關(guān)系總數(shù) ,arum 標(biāo)志 數(shù)組 visited Operation ? Mgraph （構(gòu)造函數(shù)） 初始化值： 社會網(wǎng)絡(luò)中 a[]人員名稱， n總?cè)藬?shù)， e總關(guān)系數(shù)； 標(biāo)志頂點(diǎn)訪問的數(shù)組visited[i]置 0。 3）輸出的形式描述 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ò)的鄰接矩陣。 上海電力學(xué)院 數(shù)據(jù)結(jié)構(gòu)（ C++）課程設(shè)計(jì) 題 目 : 綜合實(shí)驗(yàn) 16 社會網(wǎng)絡(luò)分析系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn) (*) 目 錄 一、 設(shè)計(jì)題目 .............................................................................................................. 1 二、需求分析 ................................................................................................................ 1 1）運(yùn)行環(huán)境（軟、硬件環(huán)境） .......................................................................... 1 2）輸入的形式和輸入值的范圍 .......................................................................... 1 3）輸出的形式描述 .............................................................................................. 1 4）功能描述 ........................................................................................................... 1 5）測試數(shù)據(jù) ........................................................................................................... 2 三、概要設(shè)計(jì) ................................................................................................................ 2 1）抽象數(shù)據(jù)類型定義描述 .................................................................................. 2 2）功能模塊設(shè)計(jì)（如主程序模塊設(shè)計(jì)） .......................................................... 5 3） 模塊層次調(diào)用關(guān)系圖 ...................................................................................... 5 四、詳細(xì)設(shè)計(jì) ................................................................................................................ 6 五、調(diào)試分析 .............................................................................................................. 12 ?? 問題 amp。 2. 利用度的概念，找出社會網(wǎng)絡(luò)中核心人物、活躍人物和邊緣人物。 動(dòng)作： 將鍵盤輸入的值帶入 ，調(diào)用 有向網(wǎng) 的創(chuàng)建函數(shù) CreateHW。 后置條件 ：無 ? quanzi（交往圈子） 輸入： 輸入一個(gè)人員的數(shù)字代碼（用于查找該人員的交往圈子） 前置條件： 有向網(wǎng)已經(jīng) 建立 功能： 查找交往圈子（與指定人物之間有邊的人物就是與該人物有聯(lián)系的，這些人就構(gòu) 4 成了一個(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 T void MgraphT::CreateHW(T a[],int n,int e) { int w。 cout 注意！請將人名對應(yīng)到數(shù)字代碼輸入 endl。 i++) vertex[i]=a[i]。 jvertexnum。 k++) { //依次輸入每一條邊，并修改鄰接矩陣的相應(yīng)元素 cout請輸入第 k+1條邊 :。 for(i=0。j++) coutarc[i][j]39。 templateclass T void MgraphT::centre(int n) 8 { vertexnum=n。ivertexnum。//x[j]存放入度數(shù) cout— →核心人物是： 。i++) { if(x[i]yu) { coutvertex[i] 。 } //———————— huoyue 活躍人 物 ———————— 若人物發(fā)出的 Email 總數(shù)大于 10 封，我認(rèn)為就是活躍人物，所以我設(shè)置了域?yàn)?0， huoyue 函數(shù)要完成的功能是找出度大于域值的人物，并輸出。 for(i=0。j++) y[i]+=arc[i][j]。 ivertexnum。} coutendl。 int z[maxsize]={0}。jvertexnum。 //找度數(shù)小于域值的人物 , 域 =5 for (i=0。 } } if(count==0) {cout無 。 cout— → vertex[v1]的交往圈子是 :。 count++。 if(st) { temp=s。 } //————— BY 查找小團(tuán)體中用來判斷邊緣人物 —————— 找邊緣人物并返回該人物數(shù)字代碼（為查找小團(tuán)體、橋接人做準(zhǔn)備） templateclass T int MgraphT::BY(int n) { int i,j,count=0。i++)//計(jì)算每個(gè)頂點(diǎn)的度數(shù) for(j=0。 // 域 =5 for (i=0。 } } if(count==0) return(99)。k++) visited[k]=0。//輸出該結(jié)點(diǎn)的值 visited[v1]=1。 }//找下一個(gè) } cout,。從指定的頂點(diǎn)開始進(jìn)行深度優(yōu)先遍歷 template class T void MgraphT::DFS2(int v,int n) //v 控制遞歸 n 為總?cè)藬?shù) { int yu=10。amp。amp。 } //———————— 主函數(shù) ———————— 測試剛剛的 Mgraph 類中的各種成員函數(shù)是否編寫正確，完成要求的功能。 cinn。in。 Mgraphchar G(a,n,e)。 (n)。 (0,n)。 coutendl。 } 五、調(diào)試分析 （包括調(diào)試過程中遇到的問題及解決的方法、算法的時(shí)間空間復(fù)雜性分析、經(jīng)驗(yàn)體會） ? 問題 amp。 【問題 2】：參數(shù)傳遞問題 目的是 在一個(gè)成員函數(shù)里調(diào)用另一個(gè)成員函數(shù)中的數(shù)據(jù)，一開始想到的是將代碼段直接復(fù)制，但考慮到效率的問題，沒有使用；然后想到了利用全局變量，但又覺得不妥；后 13 來問了老師，老師建議我使用參數(shù)傳遞的方法，將需要的數(shù)據(jù)帶回。 使 DFS查找小團(tuán)體的函數(shù)中，可以使用主函數(shù)中的數(shù)據(jù) n總?cè)藬?shù)；使橋接人的函數(shù)中，可以使用 DFS 查找小團(tuán)體的函數(shù)中