C语言与数据结构专题训练.ppt

1、C语言与数据结构综合训练,个人关系网的设计与实现系统,任务要求 （1）系统菜单的建立 （2）信息的输入 （3）信息的输出 （4）个人关系的查询,思路分析,当面对个人关系网的问题时，我们首先想到的是用树或图知识去解决，这是没错的。但当我们用传统方法操作时，会出现无从下手的感觉，所以我们应该改变思路，学会用C+语言去建立图，并学会用switch，case语言建立菜单，这样会更轻松简便的解决个人关系网问题。,个人关系网的分析,当一个人在社会中就会扮演很多角色，这样与人形成了各种各样的关系。 从现实出发 就会考虑个人的关系网有： 朋友、同事、师生、父子关系等等,个人关系示意图,个人关系的程序分析,（1

2、）定义图中的顶点信息、边的信息、边的大小 （2）清除图中的记录 （3）打印图中的信息 （4）个人关系信息的建立 （5）把个人关系信息录入图中 （6）菜单的建立,图中信息的建立,#define vexnum 4 /图的最大顶点个数 #define M 10 /储存人名数组的大小 using namespace std; typedef struct int *arcs;/边的信息 char vexvexnumM;/顶点信息 int vexs; /边的大小 Graph;,清除图中信息,void DestroyGraph(Graph ,打印图中信息,void Print(Graph G)/打印图中信

3、息 int i, j; cout关系信息输出：endl; for(i = 0; i G.vexs; i+) printf(t); coutG.vexi; coutendl;,for(i = 0; i G.vexs; i+) coutG.vexi; for(j = 0; j G.vexs; j+) switch(G.arcsij) case 0: /边的信息为0.打印关系为陌生 coutt陌生; break; case 1: /边的信息为1，打印关系为同学 coutt同学; break;,case 2: /边的信息为2，打印关系为朋友 coutt朋友; break; case 3: /边的信息为

4、3，打印关系为同事 coutt同事; break; default: /否则，边的信息为100，打印关系为本人 coutt本人; break; coutendl; ,个人信息的建立,（1）输入要查找的两个人的姓名 char name110; char name210; / cinname1; / cinname2; scanf(%s %s, name1, name2);,（2）在表中查找并记录两个人的名字 （3）用switch，case语句记录边的信息，并记录他们之间的关系 （4）如若两个人为一个人，则打印关系为本人,个人信息的录入图中,（1）输入顶点的信息和要录入图中人的姓名 （2）给边分配

5、储存空间 G.arcs = (int *)malloc(vexnum*sizeof(int *); for(i = 0; i vexnum; i+) G.arcsi = (int*)malloc(vexnum*sizeof(int); （3）输入边的信息,菜单的建立,(1)定义一个图 Graph G;/定义一个图 int n; cout0:退出 1:信息输入 2:信息输出 3:查询endl; cout请输入编号：endl; (2)用switch,case语句分别调用输入、输出、查找函数，执行各自的功能。 （3）删除图中的记录,个人关系网的完成,菜单：0：退出 1：信息输入 2：信息输出 3：查询 1、信息输入 输入要存入关系网的人名（容量为