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

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

2、会考虑虑个人的的关系网网有：朋友、同同事、师师生、父父子关系系等等个人关系系示意图图亲戚陌生人父子师生师生同事父子朋友甲乙丙爸爸个人个人关系系的程序序分析（1）定定义图中中的顶点点信息、边的信信息、边边的大小小（2）清清除图中中的记录录（3）打打印图中中的信息息（4）个个人关系系信息的的建立（5）把把个人关关系信息息录入图图中（6）菜菜单的建建立图中信息息的建立立#define vexnum4/图图的最大大顶点个个数#define M10/储储存人名名数组的的大小usingnamespacestd;typedef structint*arcs;/边的信信息char vexvexnumM;/顶点

3、信信息intvexs;/边的大大小 Graph;清除图中中信息void DestroyGraph(Graph&G)/清除除图中记记录inti;for(i= 0; iG.vexs; i+)free(G.arcsi);free(G.arcs);打印图中中信息void Print(Graph G)/打打印图中中信息inti,j;cout关系信信息输出出：endl;for(i= 0; iG.vexs; i+)printf(t);coutG.vexi;coutendl;for(i= 0; iG.vexs; i+)coutG.vexi;for(j= 0; jG.vexs; j+)switch(G.arcs

4、ij)case 0:/边的的信息为为0.打打印关系系为陌生生coutt陌陌生;break;case 1:/边边的信息息为1，打印关关系为同同学coutt同同学;break;case 2:/边边的信息息为2，打印关关系为朋朋友coutt朋朋友;break;case 3:/边边的信息息为3，打印关关系为同同事coutt同同事;break;default:/否则，边的信信息为100，打印关关系为本本人coutt本本人;break;coutname1;/cinname2;scanf(%s%s,name1,name2);（2）在在表中查查找并记记录两个个人的名名字（3）用用switch，case语语句记

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