【正文】 0。 int yu=10。 int i,j,count=0。 int yu=5。 cout—→vertex[v1]的交往圈子是:。 if(st) {temp=s。i++)//計算每個頂點的度數 for(j=0。 } } if(count==0) return(99)。//將該結點置為訪問過！ for (int k=0。kn。//輸出橋接人結點的值 DFS2(k+1,n)。 char *a=new char[n]。 cout以下是該社會網絡對應的鄰接矩陣：endl。 coutendl。 (m)。 cout—→小團體是：。 cine。 //n總人數，e總關系數，m某個人員的數字代碼 cout請輸入該社會網絡總人數：。amp。 } }}//————————DFS2 查找橋接人————————template class Tvoid MgraphT::DFS2(int v,int n) //v控制遞歸 n為總人數{ int yu=10。 //域值 coutvertex[v1] 。 i++) { if(z[i]yu) { return(i)。 for(i=0。} coutendl。} coutendl。j++) z[i]=z[i]+arc[i][j]+arc[j][i]。} coutendl。j++) y[i]+=arc[i][j]。} coutendl。j++)//計算每個頂點的入度 x[i]+=arc[j][i]。 coutendl。 //ij邊依附的兩個頂點的序號，w權值 arc[i1][j1]=w。 ivertexnum。 //頂點數 arum=e。}。//計算人員兩兩間聯系數 int BY(int n) 。const int INFINITY=0。圖這一章老師講的沒有單鏈表和二叉樹那樣細致，因為快到期末了課時很緊張，但做相關實驗的時候，我就對圖這部分的內容產生了濃厚的興趣，因為社交網絡和我們的生活比較貼切，圖的應用在類似人人、微信朋友圈的社交網絡中都會用到。 改進原因：按照原來的寫法，輸入兩個人員之間的關系（頂點與頂點之間的邊）要從0開始，由于和日常生活的數數習慣不同，因此加以改進，使之從1開始，方便使用。 (0)。 (m)。 cout—→小團體是：。 cine。 //n總人數，e總關系數，m某個人員的數字代碼 cout請輸入該社會網絡總人數：。 v1!=BY(n)amp。 } }}//————————DFS2 查找橋接人————————查找橋接人，兩個小團體中，有聯系，但沒有達到域值的人物。 //域值 coutvertex[v1] 。 count++ 。in。}//——————ADD 計算人員間兩兩間聯系數————————計算指定人員兩兩間的聯系數并返回（為查找小團體、橋接人做準備）template class Tint MgraphT::ADD(int s,int t) { int temp。template class Tvoid MgraphT::quanzi(int v) { int count=0。 int yu=5。 int i,j,count=0。 //找度數大于域值的人物, 域=10 for (i=0。 int y[maxsize]={0}。ivertexnum。 for(i=0。jvertexnum。 karum。 ivertexnum。 //創(chuàng)建}//————————CreateHW 構建有向網————————將用戶輸入的值帶入，并完成存儲：人物名稱放入一維數組vertex[i]，人物間的Email發(fā)送數（權值）放入二維數組arc[i1][j1]。//構建有向網 int *visited。 //查找交往圈子函數 int ADD(int s,int t) 。const int INFINITY=0。isData存放圖中社會網絡人物的一維數組vertex[maxsize]存放圖中社會網絡人物的關系的二維數組arc[maxsize][maxsize]圖中人物總數vertexnum和關系總數,arum標志數組visitedOperationu Mgraph （構造函數）初始化值：社會網絡中 a[]人員名稱，n總人數，e總關系數；標志頂點訪問的數組visited[i]置0。 算法的時間空間復雜性分析 14216。補充 12216。Mgraphincludeincludeincludeconst int maxsize=100。//邊緣人物成員函數 void quanzi(int v)。//頂點數，邊數 void CreateHW(T a[],int n,int e)。 CreateHW(a,n,e)。 for (i=0。 for (k=0。i++) { for(j=0。 int x[maxsize]={0}。 //找度數大于域值的人物, 域=20 for(i=0。 int i,j,count=0。 int yu=10。 templateclass Tvoid MgraphT::bianyuan(int n){ vertexnum=n。 //z[i]存放入度+出度之和 cout—→邊緣人物是：。}//————————quanzi查找交往圈子————————根據用戶輸入的一個人員的數字代碼，查找該人員的交往圈子，我認為與指定人物之間有邊的人物就是與該人物有聯系的，這些人就構成了一個交往圈子。} coutendl。 for(i=0。 i++) { if(z[i]yu) { return(i)。 //利用遞歸算法重復調用深度優(yōu)先遍歷DFS } else { if (visited[v1]==0)//如果當前人物沒有被訪問過 { if(v1!=BY(n))//并且也不是邊緣人物 { int yu=10。 } else DFS(v+1,n)。amp。 int n,e,m。} cout請輸入該社會網絡的關系總數：。 (n)。 cinm。于是做了如下修改：主函數中，增加char team[20][20]。 arc[j1][i1]=1。 心得體會：一開始選題的時候，就覺得這個題目很有趣，盡管它的難度系數比較高，但我還是義無反顧地選擇了它——社會網絡分析系統(tǒng)的設計和實現。通過這次課程設計，在這短短的5天中，我感覺收獲頗多！六、測試結果七 、附錄：程序設計源代碼includeincludeincludeconst int maxsize=100。 //查找交往圈子函數 int ADD(int s,int t) 。//構建無向圖 int *visited。//權值 vertexnum=n。//頂點數組賦初值（放入一維數組） for (i=0。 cinijw。\t39。jvertexnum。 } } if(count==0) {cout無。jvertexnum。 } } if(count==0) {cout無。jvertexnum。 } } if(count==0) {cout無。 } } if(count==0) {cout無。 int z[maxsize]={0}。 in。 //利用遞歸算法重復調用深度優(yōu)先遍歷DFS } else { if (visited[v1]==0)//