社会网络分析系统的设计和实现数据结构毕业设计.docVIP

 PAGE \* MERGEFORMAT 1 上海电力学院 数据结构（C++）课程设计 题　　目: 综合实验16 社会网络分析系统的设计和实现(*) 姓 名： XXX 学 号： 2012XXXX 院　　系：　　 计算机科学与技术学院　 专业年级：　 信息安全 2012XXX 2014年　 07月　 08日 目 录 TOC \o 1-2 \h \u 一、 设计题目 1 二、需求分析 1 1）运行环境（软、硬件环境） 1 2）输入的形式和输入值的范围 1 3）输出的形式描述 1 4）功能描述 1 5）测试数据 2 三、概要设计 2 1）抽象数据类型定义描述 2 2）功能模块设计（如主程序模块设计） 5 3）模块层次调用关系图 5 四、详细设计 6 五、调试分析 12 ? 问题改进补充 12 ? 算法的时间空间复杂性分析 14 ? 心得体会 14 六、测试结果 15 七 、附录：程??设计源代码 16   PAGE \* MERGEFORMAT 19 设计题目 社会网络分析系统的设计和实现 二、需求分析 1）运行环境（软、硬件环境） 软件：Microsoft Visual C++ 6.0 硬件：能运行Microsoft Visual C++ 6.0的硬件平台 如CPU:Intel 酷睿i3 3217U；内存4G；操作系统Windows 7 2）输入的形式和输入值的范围 数据类型： 整型（int）、字符型(char) 范围： 总人数（1~100） 人员名称（A~Z） 人员数字代码（1~100） 关系总数（1~100） 某条关系（人员数字代码 人员数字代码 权值）注：权值（1~100）即email数据 举例：总人数8个、人员名称ABCDEFGH、人员数字代关系总数15条、具体某一条关系1 2 9。 3）输出的形式描述 1. 该社会网络的邻接矩阵 2. 该社会网络中的核心人物、活跃人物、边缘人物 3. 该社会网络中的小团体、桥接人物 4. 查找任何人的交往圈子 4）功能描述 对email数据进行预处理，利用数据结构课程中图中的理论，建立社会网络的邻接矩阵。 利用度的概念，找出社会网络中核心人物、活跃人物和边缘人物。 利用子图概念，分析社会网络的结构，找出小团体和联系小团体的桥接人物。 能查找任何人的交往圈子。 5）测试数据 三、概要设计 1）抽象数据类型定义描述 （对各类的成员及成员函数进行抽象描述，参见书或ppt及实验） ADT?Mgraph?isData 存放图中社会网络人物的一维数组vertex[maxsize]存放图中社会网络人物的关系的二维数组arc[maxsize][maxsize]图中人物总数vertexnum和关系总数,arcnum标志数组visited Operation Mgraph （构造函数）初始化值：社会网络中 a[]人员名称，n总人数，e总关系数；标志顶点访问的数组visited[i]置0。 动作：将键盘输入的值带入，调用有向网的创建函数CreateHW。 CreateHW（创建有向网）输入：图的人数和关系数、存放图中人的数组、存放图中关系的数组前置条件：构造函数调用功能：创建有向网输出：无后置条件：有向网建立 PrintGraph（输出邻接矩阵） 输入：无 前置条件：有向网已经建立 功能：输出邻接矩阵 输出：邻接矩阵 后置条件：无 Centre（核心人物）输入：无前置条件：有向网已经建立，设定核心人物的域值yu=20功能：找出社会网络的核心人物（计算每个顶点的入度，找度数大于域值的人物）输出：若找到则输出社会网络的核心人物，没有找到则输出“无”。后置条件：无 Huoyue（活跃人物） 输入：无前置条件：有向网已经建立，设定活跃人物的域值yu=10功能：找出社会网络的活跃人物（计算每个顶点的出度，找度数大于域值的人物）输出：若找到则输出社会网络的活跃人物，没有找到则输出“无”。后置条件：无 Bianyuan（边缘人物）输入：无前置条件：有向网已经建立，设定边缘人物的域值yu=5功能：找出社会网络的边缘人物（计算每个顶点的出入度之和，找度数小于域值的人物）输出：若找到则输出社会网络的边缘人物，没有找到则输出“无”。后置条件：无 quanzi（交往圈子）输入：输入一个人员的数字代码（用于查找该人员的交往圈子）前置条件：有向网已经建立功能：查找交往圈子（与指定人物之间有边的人物就是与该人物有联系的，这些人