个人关系网的设计与实现系统---演示文稿PPT课件

1 C语言与数据结构综合训练 2 个人关系网的设计与实现系统 任务要求 1 系统菜单的建立 2 信息的输入 3 信息的输出 4 个人关系的查询 3 思路分析 当面对个人关系网的问题时 我们首先想到的是用树或图知识去解决 这是没错的 但当我们用传统方法操作时 会出现无从下手的感觉 所以我们应该改变思路 学会用C 语言去建立图 并学会用switch case语言建立菜单 这样会更轻松简便的解决个人关系网问题 4 个人关系网的分析 当一个人在社会中就会扮演很多角色 这样与人形成了各种各样的关系 从现实出发就会考虑个人的关系网有 朋友 同事 师生 父子关系等等 5 个人关系示意图 6 个人关系的程序分析 1 定义图中的顶点信息 边的信息 边的大小 2 清除图中的记录 3 打印图中的信息 4 个人关系信息的建立 5 把个人关系信息录入图中 6 菜单的建立 7 图中信息的建立 definevexnum4 图的最大顶点个数 defineM10 储存人名数组的大小usingnamespacestd typedefstruct int arcs 边的信息charvex vexnum M 顶点信息intvexs 边的大小 Graph 8 清除图中信息 voidDestroyGraph Graph 9 打印图中信息 voidPrint GraphG 打印图中信息 inti j cout 关系信息输出 endl for i 0 i G vexs i printf t cout G vex i cout endl 10 for i 0 i G vexs i cout G vex i for j 0 j G vexs j switch G arcs i j case0 边的信息为0 打印关系为陌生cout t陌生 break case1 边的信息为1 打印关系为同学cout t同学 break 11 case2 边的信息为2 打印关系为朋友cout t朋友 break case3 边的信息为3 打印关系为同事cout t同事 break default 否则 边的信息为100 打印关系为本人cout t本人 break cout endl 12 个人信息的建立 1 输入要查找的两个人的姓名charname1 10 charname2 10 cin name1 cin name2 scanf s s name1 name2 13 2 在表中查找并记录两个人的名字 3 用switch case语句记录边的信息 并记录他们之间的关系 4 如若两个人为一个人 则打印关系为本人 14 个人信息的录入图中 1 输入顶点的信息和要录入图中人的姓名 2 给边分配储存空间G arcs int malloc vexnum sizeof int for i 0 i vexnum i G arcs i int malloc vexnum sizeof int 3 输入边的信息 15 菜单的建立 1 定义一个图GraphG 定义一个图intn cout 0 退出1 信息输入2 信息输出3 查询 endl cout 请输入编号 endl 2 用switch case语句分别调用输入 输出 查找函数 执行各自的功能 3 删除图中的记录 16 个人关系网的完成 菜单 0 退出1 信息输入2 信息输出3 查询1 信息输入输入要存入关系网的人名 容量为4人