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

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

1、社会网络分析系统的设计和实现目录一、设计题目1二、需求分析11）运行环境（软、硬件环境）12）输入的形式和输入值的范围13）输出的形式描述24）功能描述25）测试数据2三、概要设计31）抽象数据类型定义描述32）功能模块设计（如主程序模块设计）43）模块层次调用关系图4叫、详细设计5五、凋试分析111）问题和改进112）时间&空间复杂度12六、测试结果13七、结论15八、附录：程序设计源代码16、设计题目【实验题0】社会网络分析系统的设计和实现【问题描述】实现一个社会网络分析系统。【基木要求】系统功能主要包括：1）对email数据进行预处理，利用数据结构课程屮图屮

2、的理论，建立社会网络的邻接矩阵。2）利用度的概念，找出社会网络中核心人物、活跃人物和边缘人物。3）利用子阁概念分析社会网络的结构，找出小团体和联系小团体的桥接人物。4）能查找任何人的交往圈子。二、需求分析1）运行环境（软、硬件环境）软件：MyEclipseProfessional2014硬件：能运行MyEclipseProfessional2014的硬件平台如CPU:Intel酷睿i5;内存4G;操作系统Windows82）输入的形式和输入值的范数据类型：文本（txt）范围：在txt文本的最大存储范围内3）输出的形式描述采用界面形式输出1.该社会网络中个人的收发邮

3、件数量2.该社会网络中的核心人物、活跃人物、边缘人物3.该社会网络中的小团体、桥接人物4.该社会网络中单个人的交往圈子4）功能描述1.对email数据进行预处理，利用数据结构课程中图中的理论，建立社会网络的邻接矩阵2.利用度的概念，找出社会网络中核心人物、活跃人物和边缘人物3.利用子图概念分析社会网络的结构，找出小闭体和联系小W体的桥接人物4.能查找任何人的交往圈子5）测试数据三、概要设计1)抽象数据类型定义描述publicSeqList(intsize){//数组构造函数publicEdge(intstart,intdest^intweight)"/边构造函数p

4、ublicAdjMatrixGraph(intsize){//建立邻接矩阵publicAdjMatrixGraph(T[]vertices,Edge[]edges){//建立邻接矩阵publicintvertexCount(){//邻接矩阵中顶点的个数publicTget(inti){//取出第i个顶点的内容publicStringtoString(){//输出邻接矩阵publicintinsertVertex(Tx){//插入邻接Mi陈的顶点publicvoidinsertEdge(Edgeedge){//插入邻接矩陈的度publicvoidinsertEdge

5、(inti,intj,intweight){//插入邻接矩阵的度publicint[]outdegres(){//邻接Mi阵屮每个对象的出度总和publicint[]indegres(){//邻接矩阵屮每个对象的入度总和1)功能模块设计(如主程序模块设计)publicStringactiveperson(){//活跃人物publicStringmainperson(){//核心人物publicStringmarginalperson(){//边缘人物publicbooleanisExist(String[]temp^Stringstr^intt){//是否存在该人

6、publicString[]group_one(String[]vertices^Stringstr){//个人的圈子publicString[]Connecter(){//桥接人publicString[]group(String[]vertices^Stringstr){//圈子publicString[][]teamgroup(){//小团体publicint[][]team(){//团体publicbooleanisConnection(int[][]temp^intint]intt){//是否与其他人有联系2)模块层次调用关系图小Ml休teamgrou

7、p()桥接人Connecter()teamgroup()个人的陶(group_one()group()邻接矩阵建3lAdjMatrixGraph()沾队人物activeperson()ii!^>K^9marginalperson()outdegres()indegres()outdegres()indegres()核心人物mainperson()outdegres()indegres()四、详细设计在程序内定义一个AdjMatrixGraph的类来实现程序的基本操作。定义import_email这个类来实现文本的读取<>定义MainFrm来实现数据的输出。AdjM

8、atrix