社會(huì)網(wǎng)絡(luò)分析系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-在線瀏覽
2025-08-05 12:44本頁面
【正文】 窮定義一個(gè)Mgraph類，用來實(shí)現(xiàn)基本功能：構(gòu)造函數(shù)初始化值，根據(jù)用戶輸入的社會(huì)網(wǎng)絡(luò)圖構(gòu)建有向網(wǎng)（鄰接矩陣存儲(chǔ)形式），查找該社會(huì)網(wǎng)絡(luò)中的核心人物、活躍人物、邊緣人物、小團(tuán)體、橋接人物，查找任何人的交往圈子。//構(gòu)造函數(shù)，a[]結(jié)點(diǎn)數(shù)組，n頂點(diǎn)個(gè)數(shù)，e邊數(shù) void PrintGraph()。 //核心人物成員函數(shù) void huoyue(int n)。//邊緣人物成員函數(shù) void quanzi(int v)。//計(jì)算人員兩兩間聯(lián)系數(shù) int BY(int n) 。 //查找小團(tuán)體函數(shù)（深度優(yōu)先遍歷） void DFS2(int v,int n) 。//存放頂點(diǎn) int arc[maxsize][maxsize]。//頂點(diǎn)數(shù)，邊數(shù) void CreateHW(T a[],int n,int e)。}。templateclass TMgraphT::Mgraph(T a[],int n,int e){ visited=new int[vertexnum]。ivertexnum。 CreateHW(a,n,e)。template class Tvoid MgraphT::CreateHW(T a[],int n,int e){ int w。 //頂點(diǎn)數(shù) arum=e。 cout 注意！請將人名對(duì)應(yīng)到數(shù)字代碼輸入endl。 for (i=0。 i++) vertex[i]=a[i]。 ivertexnum。 jvertexnum。 for (k=0。 k++) { //依次輸入每一條邊，并修改鄰接矩陣的相應(yīng)元素 cout請輸入第k+1條邊:。 //邊依附的兩個(gè)頂點(diǎn)的序號(hào) arc[i1][j1]=w。 for(i=0。i++) { for(j=0。j++) coutarc[i][j]39。 coutendl。 templateclass Tvoid MgraphT::centre(int n){ vertexnum=n。 int x[maxsize]={0}。ivertexnum。jvertexnum。//x[j]存放入度數(shù) cout—→核心人物是：。 //找度數(shù)大于域值的人物, 域=20 for(i=0。i++) { if(x[i]yu) { coutvertex[i] 。 } } if(count==0) {cout無。}//————————huoyue活躍人物————————若人物發(fā)出的Email總數(shù)大于10封，我認(rèn)為就是活躍人物，所以我設(shè)置了域?yàn)?0，huoyue函數(shù)要完成的功能是找出度大于域值的人物，并輸出。 int i,j,count=0。 for(i=0。i++)//計(jì)算每個(gè)頂點(diǎn)的出度 for( j=0。j++) y[i]+=arc[i][j]。 int yu=10。 ivertexnum。 count++ 。} coutendl。 templateclass Tvoid MgraphT::bianyuan(int n){ vertexnum=n。 int z[maxsize]={0}。ivertexnum。jvertexnum。 //z[i]存放入度+出度之和 cout—→邊緣人物是：。 //找度數(shù)小于域值的人物, 域=5 for (i=0。 i++) { if(z[i]yu) { coutvertex[i] 。 } } if(count==0) {cout無。}//————————quanzi查找交往圈子————————根據(jù)用戶輸入的一個(gè)人員的數(shù)字代碼，查找該人員的交往圈子，我認(rèn)為與指定人物之間有邊的人物就是與該人物有聯(lián)系的，這些人就構(gòu)成了一個(gè)交往圈子。 cout—→vertex[v1]的交往圈子是:。 jvertexnum。 count++。} coutendl。 if(st) { temp=s。 t=temp。}//—————BY 查找小團(tuán)體中用來判斷邊緣人物——————找邊緣人物并返回該人物數(shù)字代碼（為查找小團(tuán)體、橋接人做準(zhǔn)備）templateclass Tint MgraphT::BY(int n){ int i,j,count=0。 for(i=0。i++)//計(jì)算每個(gè)頂點(diǎn)的度數(shù) for(j=0。j++) z[i]=z[i]+arc[i][j]+arc[j][i]。 // 域=5 for (i=0。 i++) { if(z[i]yu) { return(i)。 } } if(count==0) return(99)。template class Tvoid MgraphT::DFS(int v,int n) //v控制遞歸 n為總?cè)藬?shù) { if (v==0)//如果是第一次使用 { for (int k=0。k++) visited[k]=0。 //利用遞歸算法重復(fù)調(diào)用深度優(yōu)先遍歷DFS } else { if (visited[v1]==0)//如果當(dāng)前人物沒有被訪問過 { if(v1!=BY(n))//并且也不是邊緣人物 { int yu=10。//輸出該結(jié)點(diǎn)的值 visited[v1]=1。kn。 }//找下一個(gè) } cout,。 } else DFS(v+1,n)。從指定的頂點(diǎn)開始進(jìn)行深度優(yōu)先遍歷template class Tvoid MgraphT::DFS2(int v,int n) //v控制遞歸 n為總?cè)藬?shù){ int yu=10。kn。amp。amp。amp。//輸出橋接人結(jié)點(diǎn)的值 DFS2(k+1,n)。} //————————主函數(shù)————————測試剛剛的Mgraph類中的各種成員函數(shù)是否編寫正確，完成要求的功能。 int n,e,m。 cinn。 //a是指針，a的值是新建數(shù)組的首地址，a[0],a[1]等 cout請依次輸入人員名稱：。in。} cout請輸入該社會(huì)網(wǎng)絡(luò)的關(guān)系總數(shù)：。 Mgraphchar G(a,n,e)。 ()。 (n)。 (n)。 (0,n)。 cout—→聯(lián)系小團(tuán)體的橋接人物是：。 coutendl。 cinm。}五、調(diào)試分析 （包括調(diào)試過程中遇到的問題及解決的方法、算法的時(shí)間空間復(fù)雜性分析、經(jīng)驗(yàn)體會(huì)）216。改進(jìn)amp。橋接人：橋接人就是聯(lián)系兩個(gè)小團(tuán)體的中間人，也就是說一個(gè)小團(tuán)體可以通過對(duì)應(yīng)的橋接人和另外一個(gè)小團(tuán)體取得聯(lián)系，橋接人分屬于兩個(gè)不同的團(tuán)體。于是做了如下修改：主函數(shù)中，增加char team[20][20]。 (0,n,team)。解決方法：使用參數(shù)傳遞，將數(shù)組下標(biāo)作為兩個(gè)參數(shù)，每次調(diào)用時(shí)都將其傳回，這樣可以保證數(shù)組下標(biāo)有效完成計(jì)數(shù)的功能。 arc[j][i]=1。 arc[j1][i1]=1?！靖倪M(jìn)2】：查找交往圈子中， 原本應(yīng)該是：if (arc[v][j]!=INFINITY||arc[j][v]!=INFINITY) 需要改為：if (arc[v1][j]!=INFINITY||arc[j][v1]!=INFINITY) 改進(jìn)原因：由于改進(jìn)1的影響，主函數(shù)中要求用戶輸入一個(gè)人員的數(shù)字代碼，查找該人員的交往圈子時(shí)，用戶也是從1開始數(shù)的，為了使程序顯示正確，需要將下標(biāo)v改成v1。于是做了如下簡化改進(jìn)：主函數(shù)中，(0,n,team,0,0)； (0,n)；頭文件中，改成void DFS(int v,int n)【補(bǔ)充1】：補(bǔ)充沒有核心人物或者沒有活躍人物或者沒
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1