logo

您所在位置网站首页 > 海量文档  > 办公文档 > 课程设计

数据结构课程设计——社会网络分析系统设计和实现.doc 18页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
上海电力学院 数据结构(C++)课程设计 题  目: 综合实验16 社会网络分析系统的设计和实现(*) 姓 名: XXX 学 号: 2012XXXX 院  系:   计算机科学与技术学院  专业年级:  信息安全 2012XXX 2014年  07月  08日 目 录 TOC \o "1-2" \h \u HYPERLINK \l _Toc20568一、 设计题目 1 HYPERLINK \l _Toc19059二、需求分析 1 HYPERLINK \l _Toc72101)运行环境(软、硬件环境) 1 HYPERLINK \l _Toc218512)输入的形式和输入值的范围 1 HYPERLINK \l _Toc49843)输出的形式描述 1 HYPERLINK \l _Toc322574)功能描述 1 HYPERLINK \l _Toc271245)测试数据 2 HYPERLINK \l _Toc5347三、概要设计 2 HYPERLINK \l _Toc131691)抽象数据类型定义描述 2 HYPERLINK \l _Toc303752)功能模块设计(如主程序模块设计) 5 HYPERLINK \l _Toc65483)模块层次调用关系图 5 HYPERLINK \l _Toc20369四、详细设计 6 HYPERLINK \l _Toc25595五、调试分析 12 HYPERLINK \l _Toc2955? 问题&改进&补充 12 HYPERLINK \l _Toc3749? 算法的时间空间复杂性分析 14 HYPERLINK \l _Toc24422? 心得体会 14 HYPERLINK \l _Toc18600六、测试结果 15 HYPERLINK \l _Toc17774七 、附录:程序设计源代码 16 设计题目 社会网络分析系统的设计和实现 二、需求分析 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?is Data 存放图中社会网络人物的一维数组vertex[maxsize] 存放图中社会网络人物的关系的二维数组arc[maxsize][maxsize] 图中人物总数vertexnum和关系总数,arcnum 标志数组visited Operation Mgraph (构造函数) 初始化值:社会网络中 a[]人员名称,n总人数,e总关系数;标志顶点访问的数组visited[i]置0。 动作:将键盘输入的值带入,调用有向网的创建函数CreateHW。 CreateHW(创建有向网) 输入:图的人数和关系数、存放图中人的数组、存放图中关系的数组 前置条件:构造函数调用 功能:创建有向网 输出:无 后置条件:有向网建立 PrintGraph(输出邻接矩阵) 输入:无 前置条件:有向网已经建立 功能:输出邻接矩阵 输出:邻接矩阵 后置条件:无 Centre(核心人物) 输入:无

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556