社会网络分析系统的设计和实现

《社会网络分析系统的设计和实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、上海电力学院数据结构C++课程设计题　　目:社会网络分析系统的设计和实现学生姓名：学号：院　　系：　　计算机与信息工程学院　专业年级：　信息安全　　2010　　级2012　年　6　月　29　日一、设计题目社会网络分析系统的设计和实现二、需求分析1）运行环境（软、硬件环境）软件：MicrosoftVisualC++硬件：Intel(R)Core(TM)2DuoCPUT6670@2.20GHz2.00GB内存2）输入的形式和输入值的范围字符型数据人数、关系数（0——100）3）输出的形式描述1.该社会网络的邻接矩阵2.该社会网络中的核心人物、活跃人物、边缘人物3.该社会

2、网络中的小团体以及桥接人物4.查找任何人的交往圈子4）功能描述（1）对email数据进行预处理,利用数据结构课程中图中的理论，建立社会网络的邻接矩阵。（2）利用度的概念,找出社会网络中核心人物、活跃人物和边缘人物。（3）利用子图概念分析社会网络的结构，找出小团体和联系小团体的桥接人物。（4）能查找任何人的交往圈子5）测试数据52134三、概要设计1）抽象数据类型定义描述（对各类的成员及成员函数进行抽象描述，参见书或ppt及实验）ADT Mgraph isData存放图中社会网络人物的数组存放图中社会网络人物的关系的数组图中人物总数和关系总数标记数组Operation

3、Mgraph初始化值：图中的人数关系数/存放图中的数组/标志顶点访问的数组动作：选择操作类型，调用图的创建函数。createUG输入：图中的顶点数（图中的人物数），图中的顶点的边（人员之间的相互联系）前置条件：构造函数调用功能：创建无向图输出：无后置条件：无向图建立Centre输入：无前置条件：无向图已经建立功能：找出社会网络的核心人物输出：社会网络的核心人物后置条件：无Huoyue输入：无前置条件：无向图建立功能：找出社会网络的活跃人物输出：社会网络的活跃人物后置条件：无Bianyuan输入：无前置条件：无向图的建立功能：找出社会网络的边缘人物输出：社会网络的边缘

4、人物后置条件：无Pgraph输入：无前置条件：无向图建立功能：输出邻接矩阵输出：输出邻接矩阵后置条件：无DFSTraverse输入：无前置条件：无向图的建立，对标志数组进行初始化为0功能：从指定的顶点开始深度遍历输出：深度遍历序列，找出指定点的交往圈子后置条件：无DFS输入：无前置条件：无向图的建立，重新对数组进行置0处理功能：从指定的顶点开始进行深度遍历输出：输出连通图的序列后置条件：对访问过的顶点置1DFS2输入：无前置条件：无向图的建立，已对访问过的顶点功能：从指定的顶点开始进行深度遍历输出：已标记为1的顶点后置条件：无2）功能模块设计（如主程序模块设计）1.

5、主程序模块：连接各种功能子模块，完成程序的基本操作实现功能2.构造社会网络模块：按照要求构建无向图3.邻接矩阵模块：根据用户输入社会网络，输出该网络图的邻接矩阵4.核心人物模块：根据用户输入社会网络，计算得出该社会网络中的核心人物5.活跃人物模块：根据用户输入社会网络，计算得出该社会网络中的活跃人物6.边缘人物模块：根据用户输入社会网络，计算得出该社会网络中的边缘人物7.交往圈子模块：根据用户输入社会网络，计算得出该网络中指定人物的交往圈子8.桥接人物模块：根据用户输入社会网络，通过深度遍历方式得出两个小团体的桥接人物3）模块层次调用关系图Main()Mgraph(

6、)createUGDFS2centrehuoyuebianyuanPgraphDFS四、详细设计实现概要设计中定义的所有的类的定义及类中成员函数，并对主要的模块写出伪码算法。////////////////////主程序模块constintmaxsize=100;templateclassMgraph{public:Mgraph(Ta[],intn,inte);//构造函数，a[]表示数组，表示顶点的个数，e表示边数voidcentre(intn);voidPgraph();//输出voidhuoyue(intn);voidDFSTraverse(i

7、ntv);voidbianyuan(intn);voidDFS(intv);voidDFS2(intn);private:Tvertex[maxsize];//顶点数组intarc[maxsize][maxsize];//边数intvertexnum,arcnum;//定点数，边数voidcreateUG(Ta[],intn,inte);int*visited;};//////////////////////构造函数templateMgraph::Mgraph(Ta[],intn,inte){visited=newint[vertexnum