【文章內(nèi)容簡(jiǎn)介】 coutvertex[j] 。 count++。 } } if(count==0) {cout無。} coutendl。}//——————ADD 計(jì)算人員間兩兩間聯(lián)系數(shù)————————計(jì)算指定人員兩兩間的聯(lián)系數(shù)并返回（為查找小團(tuán)體、橋接人做準(zhǔn)備）template class Tint MgraphT::ADD(int s,int t) { int temp。 if(st) { temp=s。 s=t。 t=temp。 } else return (arc[s][t]+arc[t][s])。}//—————BY 查找小團(tuán)體中用來判斷邊緣人物——————找邊緣人物并返回該人物數(shù)字代碼（為查找小團(tuán)體、橋接人做準(zhǔn)備）templateclass Tint MgraphT::BY(int n){ int i,j,count=0。 int z[maxsize]={0}。 for(i=0。in。i++)//計(jì)算每個(gè)頂點(diǎn)的度數(shù) for(j=0。jn。j++) z[i]=z[i]+arc[i][j]+arc[j][i]。 //z[i]存放入度+出度之和 int yu=5。 // 域=5 for (i=0。 in。 i++) { if(z[i]yu) { return(i)。 count++ 。 } } if(count==0) return(99)。}//————————DFS 查找小團(tuán)體————————查找小團(tuán)體，從指定的頂點(diǎn)（我設(shè)置的是0也就是第一個(gè)人）開始進(jìn)行深度優(yōu)先遍歷（如果當(dāng)前人物A沒有被訪問過，并且也不是邊緣人物，輸出該人物A；再?gòu)脑撊宋顰開始進(jìn)行深度遍歷，如果找到與該人物交往密切的人物B則輸出，再?gòu)腂開始繼續(xù)找下一個(gè)），并且在查找過程中輸出小團(tuán)體成員。template class Tvoid MgraphT::DFS(int v,int n) //v控制遞歸 n為總?cè)藬?shù) { if (v==0)//如果是第一次使用 { for (int k=0。kn。k++) visited[k]=0。 //初始化頂點(diǎn)標(biāo)記矩陣（全部置0 代表沒有訪問過） DFS(v+1,n)。 //利用遞歸算法重復(fù)調(diào)用深度優(yōu)先遍歷DFS } else { if (visited[v1]==0)//如果當(dāng)前人物沒有被訪問過 { if(v1!=BY(n))//并且也不是邊緣人物 { int yu=10。 //域值 coutvertex[v1] 。//輸出該結(jié)點(diǎn)的值 visited[v1]=1。//將該結(jié)點(diǎn)置為訪問過！ for (int k=0。kn。k++) { if (ADD(v1,k)yu)//如果兩個(gè)結(jié)點(diǎn)之間交往 密切 { DFS(k+1,n)。 }//找下一個(gè) } cout,。 DFS(v+1,n)。 } else DFS(v+1,n)。 } }}//————————DFS2 查找橋接人————————查找橋接人，兩個(gè)小團(tuán)體中，有聯(lián)系，但沒有達(dá)到域值的人物。從指定的頂點(diǎn)開始進(jìn)行深度優(yōu)先遍歷template class Tvoid MgraphT::DFS2(int v,int n) //v控制遞歸 n為總?cè)藬?shù){ int yu=10。 //域值 for (int k=v1。kn。k++) { if (ADD(v1,k)0 amp。amp。 ADD(v1,k)yu amp。amp。 v1!=BY(n)amp。amp。 k!=BY(n))//如果兩個(gè)結(jié)點(diǎn)之間有邊但交往不密切，并且分別屬于兩個(gè)小團(tuán)體 { coutvertex[v1] vertex[k] 。//輸出橋接人結(jié)點(diǎn)的值 DFS2(k+1,n)。 //找下一個(gè) } } if (v=n) DFS2(v+1,n)。} //————————主函數(shù)————————測(cè)試剛剛的Mgraph類中的各種成員函數(shù)是否編寫正確，完成要求的功能。void main(){ cout| 歡迎使用社會(huì)網(wǎng)絡(luò)分析系統(tǒng) |endl。 int n,e,m。 //n總?cè)藬?shù)，e總關(guān)系數(shù)，m某個(gè)人員的數(shù)字代碼 cout請(qǐng)輸入該社會(huì)網(wǎng)絡(luò)總?cè)藬?shù)：。 cinn。 char *a=new char[n]。 //a是指針，a的值是新建數(shù)組的首地址，a[0],a[1]等 cout請(qǐng)依次輸入人員名稱：。 for(int i=0。in。i++) {cina[i]。} cout請(qǐng)輸入該社會(huì)網(wǎng)絡(luò)的關(guān)系總數(shù)：。 cine。 Mgraphchar G(a,n,e)。 cout以下是該社會(huì)網(wǎng)絡(luò)對(duì)應(yīng)的鄰接矩陣：endl。 ()。 cout******************社會(huì)網(wǎng)絡(luò)分析中******************：endl。 (n)。 (n)。 (n)。 cout—→小團(tuán)體是：。 (0,n)。 coutendl。 cout—→聯(lián)系小團(tuán)體的橋接人物是：。 (1,n)。 coutendl。 cout請(qǐng)輸入一個(gè)人員的數(shù)字代碼（用于查找該人員的交往圈子）：。 cinm。 (m)。}五、調(diào)試分析 （包括調(diào)試過程中遇到的問題及解決的方法、算法的時(shí)間空間復(fù)雜性分析、經(jīng)驗(yàn)體會(huì)）216。 問題amp。改進(jìn)amp。補(bǔ)充：【問題1】：小團(tuán)體和橋接人的理解與定義小團(tuán)體：小團(tuán)體就是由交往比較密切的一群人構(gòu)成的，因此要設(shè)一個(gè)域值，數(shù)據(jù)（權(quán)值）超過這個(gè)域值才能算交往密切；一個(gè)人不能單獨(dú)構(gòu)成一個(gè)小團(tuán)體，小團(tuán)體至少要2個(gè)成員組成。橋接人：橋接人就是聯(lián)系兩個(gè)小團(tuán)體的中間人，也就是說一個(gè)小團(tuán)體可以通過對(duì)應(yīng)的橋接人和另外一個(gè)小團(tuán)體取得聯(lián)系，橋接人分屬于兩個(gè)不同的團(tuán)體?！締栴}2】：參數(shù)傳遞問題 目的是在一個(gè)成員函數(shù)里調(diào)用另一個(gè)成員函數(shù)中的數(shù)據(jù)，一開始想到的是將代碼段直接復(fù)制，但考慮到效率的問題，沒有使用；然后想到了利用全局變量，但又覺得不妥；后來問了老師，老師建議我使用參數(shù)傳遞的方法，將需要的數(shù)據(jù)帶回。于是做了如下修改：主函數(shù)中，增加char team[20][20]。 (0)。 (0,n,team)。 使DFS查找小團(tuán)體的函數(shù)中，可以使用主函數(shù)中的數(shù)據(jù)n總?cè)藬?shù)；使橋接人的函數(shù)中，可以使用DFS查找小團(tuán)體的函數(shù)中的二維數(shù)組：team[20][20]【問題3】：遞歸調(diào)用中的數(shù)據(jù)存儲(chǔ)為了實(shí)現(xiàn)橋接人的查找，要將小團(tuán)體儲(chǔ)存到一個(gè)二維數(shù)組中，在遞歸調(diào)用中存入數(shù)組真的不是一件簡(jiǎn)單的事，初始化數(shù)組的下標(biāo)就是一件很麻煩的事情，因?yàn)檫f歸調(diào)用每一次都會(huì)調(diào)用函數(shù)本身，若在函數(shù)體里面初始化數(shù)組下標(biāo)的話，每調(diào)用一次，就會(huì)歸零。解決方法：使用參數(shù)傳遞，將數(shù)組下標(biāo)作為兩個(gè)參數(shù)，每次調(diào)用時(shí)都將其傳回，這樣可以保證數(shù)組下標(biāo)有效完成計(jì)數(shù)的功能。主函數(shù)中，(0,n,team)； (0,n,team,0,0)頭文件中，改成void DFS(int v,int n,char team[20][20],int i,int j)【改進(jìn)1】：createHW 構(gòu)建有向網(wǎng)中，原本老師PPT上演示的是：arc[i][j]=1。 arc[j][i]=1。 之后改進(jìn)為 ：arc[i1][j1]=1。 arc[j1][i1]=1。 改進(jìn)原因：按照原來的寫法，輸入兩個(gè)人員之間的關(guān)系（頂點(diǎn)與頂點(diǎn)之間的邊）要從0開始，由于和日常生活的數(shù)數(shù)習(xí)慣不同，因此加以改進(jìn)，使之從1開始，方便使用?！靖倪M(jìn)2】：查找交往圈子中， 原本應(yīng)該是：if (arc[v][j]!=INFINITY||a