社会网络分析系统设计和实现Java.docx

PAGE \* MERGEFORMAT1 社会网络分析系统的设计和实现 目录 TOC \o "1-3" \h \z \u HYPERLINK \l "_Toc410117375" 一、 设计题目 PAGEREF _Toc410117375 \h 1 HYPERLINK \l "_Toc410117376" 二、 需求分析 PAGEREF _Toc410117376 \h 1 HYPERLINK \l "_Toc410117377" 1）运行环境（软、硬件环境） PAGEREF _Toc410117377 \h 1 HYPERLINK \l "_Toc410117378" 2）输入的形式和输入值的范围 PAGEREF _Toc410117378 \h 1 HYPERLINK \l "_Toc410117379" 3）输出的形式描述 PAGEREF _Toc410117379 \h 2 HYPERLINK \l "_Toc410117380" 4）功能描述 PAGEREF _Toc410117380 \h 2 HYPERLINK \l "_Toc410117381" 5）测试数据 PAGEREF _Toc410117381 \h 2 HYPERLINK \l "_Toc410117382" 三、 概要设计 PAGEREF _Toc410117382 \h 3 HYPERLINK \l "_Toc410117383" 1）抽象数据类型定义描述 PAGEREF _Toc410117383 \h 3 HYPERLINK \l "_Toc410117384" 2）功能模块设计（如主程序模块设计） PAGEREF _Toc410117384 \h 4 HYPERLINK \l "_Toc410117385" 3）模块层次调用关系图 PAGEREF _Toc410117385 \h 4 HYPERLINK \l "_Toc410117386" 四、 详细设计 PAGEREF _Toc410117386 \h 5 HYPERLINK \l "_Toc410117387" 五、 调试分析 PAGEREF _Toc410117387 \h 11 HYPERLINK \l "_Toc410117388" 1）问题和改进 PAGEREF _Toc410117388 \h 11 HYPERLINK \l "_Toc410117389" 2）时间&空间复杂度 PAGEREF _Toc410117389 \h 12 HYPERLINK \l "_Toc410117390" 六、 测试结果 PAGEREF _Toc410117390 \h 13 HYPERLINK \l "_Toc410117391" 七、 结论 PAGEREF _Toc410117391 \h 15 HYPERLINK \l "_Toc410117392" 八、 附录：程序设计源代码 PAGEREF _Toc410117392 \h 16 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT11 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 1 设计题目 【实验题目】 社会网络分析系统的设计和实现 【问题描述】 实现一个社会网络分析系统。 【基本要求】 系统功能主要包括： 对email数据进行预处理,利用数据结构课程中图中的理论，建立社会网络的邻接矩阵。 利用度的概念,找出社会网络中核心人物、活跃人物和边缘人物。 利用子图概念分析社会网络的结构，找出小团体和联系小团体的桥接人物。 能查找任何人的交往圈子。 需求分析 1）运行环境（软、硬件环境） 软件：MyEclipse Professional 2014 硬件：能运行MyEclipse Professional 2014的硬件平台 如CPU：Intel酷睿i5；内存4G；操作系统Windows8 2）输入的形式和输入值的范围 数据类型：文本（txt） 范围：在txt文本的最大存储范围内 3）输出的形式描述 采用界面形式输出 该社会网络中个人的收发邮件数量 该社会网络中的核心人物、活跃人物、边缘人物 该社会网络中的小团体、桥接人物 该社会网络中单个人的交往圈子 4）功能描述 对email数据进行预处理,利用数据结构课程中图中的理论，建立社会网络的邻接矩阵 利用度的概念,找出社会网络中核心人物、活跃人物和边缘人物 利用子图概念分析社会网络的结构，找出小团体和联系小团体的桥接人物 能查找任何人的交往圈子 5）测试数据 概要设计 1）抽象数据类型定义描述 public SeqList(int s