C語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)專題訓(xùn)練

C語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)綜合訓(xùn)練個(gè)人關(guān)系網(wǎng)的設(shè)計(jì)與實(shí)現(xiàn)系統(tǒng)任務(wù)要求（1）系統(tǒng)菜單的建立（2）信息的輸入（3）信息的輸出（4）個(gè)人關(guān)系的查詢思路分析當(dāng)面對(duì)個(gè)人關(guān)系網(wǎng)的問題時(shí)，我們首先想到的是用樹或圖知識(shí)去解決，這是沒錯(cuò)的。但當(dāng)我們用傳統(tǒng)方法操作時(shí)，會(huì)出現(xiàn)無(wú)從下手的感覺，所以我們應(yīng)該改變思路，學(xué)會(huì)用C++語(yǔ)言去建立圖，并學(xué)會(huì)用switch，case語(yǔ)言建立菜單，這樣會(huì)更輕松簡(jiǎn)便的解決個(gè)人關(guān)系網(wǎng)問題。個(gè)人關(guān)系網(wǎng)的分析當(dāng)一個(gè)人在社會(huì)中就會(huì)扮演很多角色，這樣與人形成了各種各樣的關(guān)系。從現(xiàn)實(shí)出發(fā)就會(huì)考慮個(gè)人的關(guān)系網(wǎng)有：朋友、同事、師生、父子關(guān)系等等個(gè)人關(guān)系示意圖親戚陌生人父子師生師生同事父子朋友甲乙丙爸爸個(gè)人個(gè)人關(guān)系的程序分析（1）定義圖中的頂點(diǎn)信息、邊的信息、邊的大?。?）清除圖中的記錄（3）打印圖中的信息（4）個(gè)人關(guān)系信息的建立（5）把個(gè)人關(guān)系信息錄入圖中（6）菜單的建立圖中信息的建立#definevexnum4//圖的最大頂點(diǎn)個(gè)數(shù)#defineM10//儲(chǔ)存人名數(shù)組的大小usingnamespacestd;typedefstruct{int**arcs;//邊的信息charvex[vexnum][M];//頂點(diǎn)信息intvexs;//邊的大小}Graph;清除圖中信息voidDestroyGraph(Graph&G)//清除圖中記錄{inti;for(i=0;i<G.vexs;i++){free(G.arcs[i]);}free(G.arcs);}打印圖中信息voidPrint(GraphG)//打印圖中信息{inti,j;cout<<"關(guān)系信息輸出："<<endl;for(i=0;i<G.vexs;i++){printf("\t");cout<<G.vex[i];}cout<<endl;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.打印關(guān)系為陌生cout<<"\t陌生";break;case1://邊的信息為1，打印關(guān)系為同學(xué)cout<<"\t同學(xué)";break;case2://邊的的信息為2，打印關(guān)關(guān)系為朋友友cout<<"\t朋友";break;case3://邊的的信息為3，打印關(guān)關(guān)系為同事事cout<<"\t同事";break;default://否否則，邊的的信息為100，打打印關(guān)系為為本人cout<<"\t本人";break;}}cout<<endl;}}個(gè)人信息的的建立（1）輸入入要查找的的兩個(gè)人的的姓名charname1[10];charname2[10];//cin>>name1;//cin>>name2;scanf("%s%s",name1,name2);（2）在表表中查找并并記錄兩個(gè)個(gè)人的名字字（3）用switch，case語(yǔ)句句記錄邊的的信息，并并記錄他們們之間的關(guān)關(guān)系（4）如若若兩個(gè)人為為一個(gè)人，，則打印關(guān)關(guān)系為本人人個(gè)人信息的的錄入圖中中（1）輸入入頂點(diǎn)的信信息和要錄錄入圖中人人的姓名（2）給邊邊分配儲(chǔ)存存空間G.arcs=(int**)malloc(vexnum*sizeof(int*));for(i=0;i<vexnum;i++){G.arcs[i]=(int*)malloc(vexnum*sizeof(int));}（3）輸入入邊的信息息菜單的建立立(1)定義義一個(gè)圖GraphG;//定義一一個(gè)圖intn;cout<<"0:退出1:信信息輸入2:信息輸出出3:查詢"<<endl;cout<<"請(qǐng)輸輸入編號(hào)：："<<endl;(2)用switch,case語(yǔ)句句分別調(diào)用用輸入、輸輸出、查找找函數(shù)，執(zhí)執(zhí)行各自的的功能。（3）刪除除圖中的記記錄個(gè)人關(guān)系網(wǎng)網(wǎng)的完成菜單：0：：退出1：信息輸輸入2：：信息輸出出3：查查詢1、信息輸輸入輸入要存入入關(guān)系網(wǎng)的的人名（容容量為4人人），并輸輸入他們之之間的關(guān)系系