个人关系网的设计与开发系统

附件二 【学生用】西北农林科技大学信息工程学院数据结构与 C 语言综合训练实习报告题 目： 个人关系网的设计与实现系统 学 号姓 名专业班级指导教师实践日期 7 月 8 日7 月 18 日目 录一、综合训练目的与要求 .错误！未定义书签。二、综合训练任务描述 .1三、算法设计 .1四、详细设计及说明 .5五、调试与测试 .7六、实习日志 .8七、实习总结 .9八、附录：核心代码清单 .10一、综合训练目的与要求本综合训练是计算机科学与技术、信息管理与信息系统、软件工程专业重要的实践性环节之一，是在学生学习完程序设计语言(C) 、 数据结构课程后进行的一次全面的综合练习。本课综合训练的目的和任务：1. 巩固和加深学生对算法分析课程基本知识的理解和掌握；2. 培养利用算法知识解决实际问题的能力；3. 掌握利用程序设计语言进行算法程序的开发、调试、测试的能力；4. 掌握书写算法设计说明文档的能力；5. 提高综合运用算法、程序设计语言、数据结构知识的能力。正文二、综合训练任务描述总体任务是完成我们学习实践的工作，完成我们的实习报告。具体我个人完成的项目是个人关系网的设计与实现系统。（1） 用顺序表储存信息（2） 建立无向图（3） 用 switch，case 语句建立菜单，便于查询信息（4） 输入人数、信息，输出关系，查询两个人的关系，从而建立起个人关系网三、算法设计(1) 文字描述根据题意要求，先要建立图，用结点代表个人信息，边代表人与人之间的关系，利用顺序表储存信息，再设计出菜单函数，这样便于查询。总的来说，用三个任务，就是输入信息，输出信息，建立无向图，并查询两个人之间的关系。所以我必须建立输入信息函数，输出信息函数，建立图，并建立菜单四个重要的模块。(2) 框图图 1(3) 伪代码#define vexnum 4 /图的最大顶点个数#define M 10 /储存人名数组的大小using namespace std;typedef structint *arcs;/边的信息char vexvexnumM;/顶点信息int vexs; /边的大小 Graph;void DestroyGraph(Graph for(i = 0; i name1;/ cinname2;scanf(“%s %s“, name1, name2); /输入两个要查找关系的人int i, j, k, t;i = j = k = t = 0;for(i = 0; i G.vexs; i+)if(!strcmp(name1, G.vexi) /在表中找到名字为 name1 的人for(j = 0; j G.vexs; j+)if(!strcmp(name2, G.vexj) /在表中找到名字为 name2 的人if(i = G.vexs G.vexs = vexnum;/输入顶点的信息printf(“本系统容量为%d 人n 请输入要存入关系网中的人名：n“, vexnum);for(i = 0; i vexnum; i+)scanf(“%s“, G.vexi); /输入要录入图中的人的名字/给边分配存储空间G.arcs = (int *)malloc(vexnum*sizeof(int *);for(i = 0; i vexnum; i+)/输入边的信息for(i = 0; i vexnum; i+)for(j = i; j vexnum; j+)if(j != i)四、详细设计及说明（1）菜单的建立利用 switch，case 语句处理菜单，其基本语法如下：switch ( controllingExpression ) case constantExpression1 : case constantExpression2 : case constantExpression3 : statements; /当 满 足constantExpression1、 constantExpression2、 constantExpression3 任 何 一 个 都 执 行statements break; case constantExpression : statements ; break; . default : statements ; break; 输入的菜单：图 2（2）信息的输入如下：void GetRecord(Graph G.vexs = vexnum;/输入顶点的信息printf(“本系统容量为%d 人n 请输入要存入关系网中的人名：n“, vexnum);for(i = 0; i vexnum; i+)scanf(“%s“, G.vexi);/给边分配存储空间G.arcs = (int *)malloc(vexnum*sizeof(int *);for(i = 0; i vexnum; i+)G.arcsi = (int *)malloc(vexnum*sizeof(int);/输入边的信息for(i = 0; i vexnum; i+)for(j = i; j vexnum; j+)if(j != i)printf(“请输入%s 和%s 的关系：n 提示：0：陌生；1：同学；2：朋友；3：同事n“, G.vexi, G.vexj);scanf(“%d“, G.arcsji = G.arcsij;elseG.arcsij = 100;图 3（3）信息的输出如下：图 4（4）两个人关系的查询：图 5五、调试与测试调试方法，调试结果的分析与讨论，调试过程中遇到的主要问题及采取的解决措施。测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考，算法的改进设想。六、实习日志7 月 8 日：这是我的第一次，也是第一天实习。我们首先按照老师和班干部的指示，选择了自己适合并拿手的试题，我选择了个人关系网的设计与实现题目，我感觉这个题目看似简洁明了，动手起来却是非常难操作，思路也不是特别的清楚，于是今天我主要把数据结构的图的知识复习了一遍。7