【導讀】體某一條關系129。4.能查找任何人的交往圈子。

　　

【正文】 arc[i][j]39。\t39。 coutendl。 } } //—————— centre 核心人物 ———————— templateclass T void MgraphT::centre(int n) { vertexnum=n。 int i,j,count=0。 int x[maxsize]={0}。 for(i=0。ivertexnum。i++) for(j=0。jvertexnum。j++)//計算每個頂點的入度 x[i]+=arc[j][i]。//x[j]存放入度數 cout— →核心人物是： 。 int yu=20。 //找度數大于域值的人物 , 域 =20 for(i=0。ivertexnum。i++) { if(x[i]yu) { coutvertex[i] 。 count++ 。 } 18 } if(count==0) {cout無 。} coutendl。 } //———————— huoyue 活躍人物 ———————— templateclass T void MgraphT::huoyue(int n) { vertexnum=n。 int i,j,count=0。 int y[maxsize]={0}。 for(i=0。ivertexnum。i++)//計算每個頂點的出度 for( j=0。jvertexnum。j++) y[i]+=arc[i][j]。//y[i]存放出度數 cout— →活躍人物是： 。 int yu=10。 //找度數大于域值的人物 , 域 =10 for (i=0。 ivertexnum。 i++) { if(y[i]yu) { coutvertex[i] 。 count++ 。 } } if(count==0) {cout無 。} coutendl。 } //———————— bianyuan 邊緣人物 ———————— templateclass T void MgraphT::bianyuan(int n) { vertexnum=n。 int i,j,count=0。 int z[maxsize]={0}。 for(i=0。ivertexnum。i++)//計算每個頂點的度數 for(j=0。jvertexnum。j++) z[i]=z[i]+arc[i][j]+arc[j][i]。 //z[i]存放入度 +出度之和 cout— →邊緣人物是： 。 int yu=5。 //找度數小于域值的人物 , 域 =5 for (i=0。 ivertexnum。 i++) { if(z[i]yu) { coutvertex[i] 。 count++ 。 19 } } if(count==0) {cout無 。} coutendl。 } //———————— quanzi 查找交往圈子 ———————— template class T void MgraphT::quanzi(int v) {//深度優(yōu)先遍歷圖 int count=0。 cout— → vertex[v1]的交往圈子是 :。 for (int j=0。 jvertexnum。 j++) { if (arc[v1][j]!=INFINITY||arc[j][v1]!=INFINITY) //交往圈子：與指定人物之間有邊就算 { coutvertex[j] 。 count++。 } } if(count==0) {cout無 。} coutendl。 } //———————— ADD 計算人員間兩兩間聯(lián)系數 ———————— template class T int 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 查找小團體中用來判斷邊緣人物 ———————— templateclass T int MgraphT::BY(int n) { int i,j,count=0。 int z[maxsize]={0}。 for(i=0。in。i++)//計算每個頂點的 度數 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) { 20 return(i)。 count++ 。 } } if(count==0) return(99)。 } //———————— DFS 查找小團體 ———————— template class T void MgraphT::DFS(int v,int n) //v 控制遞歸 n 為總人數 { if (v==0)//如果是第一次使用 { for (int k=0。kn。k++) visited[k]=0。 //初始化頂點標記矩陣（全部置 0 代表沒有訪問過） DFS(v+1,n)。 //利用遞歸算法重復調用深度優(yōu)先遍歷 DFS } else { if (visited[v1]==0)//如果當前人物沒有被訪問過 { if(v1!=BY(n))//并且也不是邊 緣人物 { int yu=10。 //域值 coutvertex[v1] 。//輸出該結點的值 visited[v1]=1。//將該結點置為訪問過！ for (int k=0。kn。k++) { if (ADD(v1,k)yu)//如果兩個結點之間交往 密切 { DFS(k+1,n)。 }//找下一個 } cout,。 DFS(v+1,n)。 } else DFS(v+1,n)。 } } } //———————— DFS2 查找橋接人 ———————— template class T void MgraphT::DFS2(int v,int n) //v 控制遞歸 n 為總人數 { 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))//如果兩 21 個結點之間有邊但交往不密切，并且分別屬于兩個小團體 { coutvertex[v1] vertex[k] 。//輸出橋接人結點的值 DFS2(k+1,n)。 //找下一個 } } if (v=n) DFS2(v+1,n)。 } //———————— 主函數 ———————— void main() { cout ———————————————————————————————— endl。 cout| 歡 迎 使 用 社 會 網 絡 分 析 系 統(tǒng) |endl。 cout ———————————————————————————————— endl。 int n,e,m。 //n 總人數， e 總關系數， m 某個人員的數字代碼 cout請輸入該社會網絡總人數： 。 cinn。 char *a=new char[n]。 //a 是指針， a 的值是新建數組的首地址， a[0],a[1]等 cout請依次輸入人員名稱： 。 for(int i=0。in。i++) {cina[i]。} cout請輸入該社會網絡的關系總數： 。 cine。 Mgraphchar G(a,n,e)。 cout以下是該社會網絡對應的鄰接矩陣： endl。 ()。 cout******************社會網絡分析中 ******************： endl。 (n)。 (n)。 (n)。 cout— →小團體是： 。 (0,n)。 coutendl。 cout— →聯(lián)系小團體的橋接人物是： 。 (1,n)。 coutendl。 cout請輸入一個人員的數字代碼（用于查找該人員的交往圈子）： 。 cinm。 (m)。 }