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

C语言与数据结构综合训练 个人关系网的设计与实现系统 任务要求 （1）系统菜单的建立 （2）信息的输入 （3）信息的输出 （4）个人关系的查询 思路分析 当面对个人关系网的问题时，我们首先想到的是用树或图知识去解决，这是没错的。但当我们用传统方法操作时，会出现无从下手的感觉，所以我们应该改变思路，学会用C++语言去建立图，并学会用switch，case语言建立菜单，这样会更轻松简便的解决个人关系网问题。 个人关系网的分析 当一个人在社会中就会扮演很多角色，这样与人形成了各种各样的关系。 从现实出发 就会考虑个人的关系网有： 朋友、同事、师生、父子关系等等 个人关系示意图 个人关系的程序分析 （1）定义图中的顶点信息、边的信息、边的大小 （2）清除图中的记录 （3）打印图中的信息 （4）个人关系信息的建立 （5）把个人关系信息录入图中 （6）菜单的建立 图中信息的建立 #define vexnum 4 //图的最大顶点个数 #define M 10 //储存人名数组的大小 using namespace std; typedef struct { int **arcs;//边的信息 char vex[vexnum][M];//顶点信息 int vexs; //边的大小 } Graph; 清除图中信息 void DestroyGraph(Graph G)//清除图中记录 { int i; for(i = 0; i G.vexs; i++) { free(G.arcs[i]); } free(G.arcs); } 打印图中信息 void Print(Graph G)//打印图中信息 { int i, j; cout关系信息输出：endl; for(i = 0; i G.vexs; i++) { printf(\t); coutG.vex[i]; } coutendl; for(i = 0; i G.vexs; i++) { coutG.vex[i]; for(j = 0; j G.vexs; j++) { switch(G.arcs[i][j]) { case 0: //边的信息为0.打印关系为陌生 cout\t陌生; break; case 1: //边的信息为1，打印关系为同学 cout\t同学; break; case 2: //边的信息为2，打印关系为朋友 cout\t朋友; break; case 3: //边的信息为3，打印关系为同事 cout\t同事; break; default: //否则，边的信息为100，打印关系为本人 cout\t本人; break; } } coutendl; } } 个人信息的建立 （1）输入要查找的两个人的姓名 char name1[10]; char name2[10]; // cinname1; // cinname2; scanf(%s %s, name1, name2); （2）在表中查找并记录两个人的名字 （3）用switch，case语句记录边的信息，并记录他们之间的关系 （4）如若两个人为一个人，则打印关系为本人 个人信息的录入图中 （1）输入顶点的信息和要录入图中人的姓名 （2）给边分配储存空间 G.arcs = (int **)malloc(vexnum*sizeof(int *)); for(i = 0; i vexnum; i++) { G.arcs[i] = (int*)malloc(vexnum*sizeof(int)); } （3）输入边的信息 菜单的建立 (1)定义一个图 Graph G;//定义一个图 int n; cout0:退出 1:信息输入 2:信息输出