社會(huì)網(wǎng)絡(luò)分析系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-資料下載頁(yè)
2025-06-18 12:44本頁(yè)面
【正文】 { coutvertex[i] 。 count++ 。 } } if(count==0) {cout無(wú)。} coutendl。}//————————huoyue活躍人物————————templateclass Tvoid MgraphT::huoyue(int n){ vertexnum=n。 int i,j,count=0。 int y[maxsize]={0}。 for(i=0。ivertexnum。i++)//計(jì)算每個(gè)頂點(diǎn)的出度 for( j=0。jvertexnum。j++) y[i]+=arc[i][j]。//y[i]存放出度數(shù) cout—→活躍人物是：。 int yu=10。 //找度數(shù)大于域值的人物, 域=10 for (i=0。 ivertexnum。 i++) { if(y[i]yu) { coutvertex[i] 。 count++ 。 } } if(count==0) {cout無(wú)。} coutendl。}//————————bianyuan邊緣人物————————templateclass Tvoid MgraphT::bianyuan(int n){ vertexnum=n。 int i,j,count=0。 int z[maxsize]={0}。 for(i=0。ivertexnum。i++)//計(jì)算每個(gè)頂點(diǎn)的度數(shù) for(j=0。jvertexnum。j++) z[i]=z[i]+arc[i][j]+arc[j][i]。 //z[i]存放入度+出度之和 cout—→邊緣人物是：。 int yu=5。 //找度數(shù)小于域值的人物, 域=5 for (i=0。 ivertexnum。 i++) { if(z[i]yu) { coutvertex[i] 。 count++ 。 } } if(count==0) {cout無(wú)。} coutendl。}//————————quanzi查找交往圈子————————template class Tvoid 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無(wú)。} coutendl。}//————————ADD 計(jì)算人員間兩兩間聯(lián)系數(shù)————————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)體中用來(lái)判斷邊緣人物————————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)體————————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 代表沒(méi)有訪問(wèn)過(guò)） DFS(v+1,n)。 //利用遞歸算法重復(fù)調(diào)用深度優(yōu)先遍歷DFS } else { if (visited[v1]==0)//如果當(dāng)前人物沒(méi)有被訪問(wèn)過(guò) { if(v1!=BY(n))//并且也不是邊緣人物 { int yu=10。 //域值 coutvertex[v1] 。//輸出該結(jié)點(diǎn)的值 visited[v1]=1。//將該結(jié)點(diǎn)置為訪問(wèn)過(guò)！ 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 查找橋接人————————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ù)————————void main(){ cout ————————————————————————————————endl。 cout| 歡迎使用社會(huì)網(wǎng)絡(luò)分析系統(tǒng) |endl。 cout ————————————————————————————————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)依次輸入人員名稱(chē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)。}22
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1