上海电力学院数据结构（C++）课程设计题目:综合实验16社会网络分析系统的设计和实现(*)目录TOC\o"1-2"\h\uHYPERLINK\l_Toc20568一、设计题目PAGEREF_Toc205681HYPERLINK\l_Toc19059二、需求分析PAGEREF_Toc190591HYPERLINK\l_Toc72101）运行环境（软、硬件环境）PAGEREF_Toc72101HYPERLINK\l_Toc218512）输入的形式和输入值的范围PAGEREF_Toc218511HYPERLINK\l_Toc49843）输出的形式描述PAGEREF_Toc49841HYPERLINK\l_Toc322574）功能描述PAGEREF_Toc322571HYPERLINK\l_Toc271245）测试数据PAGEREF_Toc271242HYPERLINK\l_Toc5347三、概要设计PAGEREF_Toc53472HYPERLINK\l_Toc131691）抽象数据类型定义描述PAGEREF_Toc131692HYPERLINK\l_Toc303752）功能模块设计（如主程序模块设计）PAGEREF_Toc303755HYPERLINK\l_Toc65483）模块层次调用关系图PAGEREF_Toc65485HYPERLINK\l_Toc20369四、详细设计6HYPERLINK\l_Toc25595五、调试分析12HYPERLINK\l_Toc2955问题&改进&补充PAGEREF_Toc295512HYPERLINK\l_Toc3749算法的时间空间复杂性分析PAGEREF_Toc374914HYPERLINK\l_Toc24422心得体会PAGEREF_Toc2442214HYPERLINK\l_Toc18600六、测试结果PAGEREF_Toc1860015HYPERLINK\l_Toc17774七、附录：程序设计源代码PAGEREF_Toc1777416PAGE\*MERGEFORMAT22设计题目社会网络分析系统的设计和实现二、需求分析1）运行环境（软、硬件环境）软件：MicrosoftVisualC++6.0硬件：能运行MicrosoftVisualC++6.0的硬件平台如CPU:Intel酷睿i33217U；内存4G；操作系统Windows72）输入的形式和输入值的范围数据类型：整型（int）、字符型(char)范围：总人数（1~100）人员名称（A~Z）人员数字代码（1~100）关系总数（1~100）某条关系（人员数字代码人员数字代码权值）注：权值（1~100）即email数据举例：总人数8个、人员名称ABCDEFGH、人员数字代码12345678、关系总数15条、具体某一条关系129。3）输出的形式描述1.该社会网络的邻接矩阵2.该社会网络中的核心人物、活跃人物、边缘人物3.该社会网络中的小团体、桥接人物4.查找任何人的交往圈子4）功能描述对email数据进行预处理，利用数据结构课程中图中的理论，建立社会网络的邻接矩阵。利用度的概念，找出社会网络中核心人物、活跃人物和边缘人物。利用子图概念，分析社会网络的结构，找出小团体和联系小团体的桥接人物。能查找任何人的交往圈子。5）测试数据三、概要设计1）抽象数据类型定义描述（对各类的成员及成员函数进行抽象描述，参见书或ppt及实验）ADTMgraphisData存放图中社会网络人物的一维数组vertex[maxsize]存放图中社会网络人物的关系的二维数组arc[maxsize][maxsize]图中人物总数vertexnum和关系总数,arcnum标志数组visitedOperationMgraph（构造函数）初始化值：社会网络中a[]人员名称，n总人数，e总关系数；标志顶点访问的数组visited[i]置0。动作：将键盘输入的值带入，调用有向网的创建函数CreateHW。CreateHW（创建有向网）输入：图的人数和关系数、存放图中人的数组、存放图中关系的数组前置条件：构造函数调用功能：创建有向网输出：无后置条件：有向网建立PrintGraph（输出邻接矩阵）输入：无前置条件：有向网已经建立功能：输出邻接矩阵输出：邻接矩阵