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

1、C語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)綜合訓(xùn)練個(gè)人關(guān)系系網(wǎng)的設(shè)設(shè)計(jì)與實(shí)實(shí)現(xiàn)系統(tǒng)統(tǒng)任務(wù)要求求（1）系系統(tǒng)菜單單的建立立（2）信信息的輸輸入（3）信信息的輸輸出（4）個(gè)個(gè)人關(guān)系系的查詢?cè)兯悸贩治鑫霎?dāng)面對(duì)個(gè)個(gè)人關(guān)系系網(wǎng)的問(wèn)問(wèn)題時(shí)，我們首首先想到到的是用用樹或圖圖知識(shí)去去解決，這是沒(méi)沒(méi)錯(cuò)的。但當(dāng)我我們用傳傳統(tǒng)方法法操作時(shí)時(shí)，會(huì)出出現(xiàn)無(wú)從從下手的的感覺，所以我我們應(yīng)該該改變思思路，學(xué)學(xué)會(huì)用C+語(yǔ)語(yǔ)言去建建立圖，并學(xué)會(huì)會(huì)用switch，case語(yǔ)言建建立菜單單，這樣樣會(huì)更輕輕松簡(jiǎn)便便的解決決個(gè)人關(guān)關(guān)系網(wǎng)問(wèn)問(wèn)題。個(gè)人關(guān)系系網(wǎng)的分分析當(dāng)一個(gè)人人在社會(huì)會(huì)中就會(huì)會(huì)扮演很很多角色色，這樣樣與人形形成了各各種各樣樣的關(guān)系系。從現(xiàn)實(shí)出出發(fā)就

2、會(huì)考慮慮個(gè)人的的關(guān)系網(wǎng)網(wǎng)有：朋友、同同事、師師生、父父子關(guān)系系等等個(gè)人關(guān)系系示意圖圖親戚陌生人父子師生師生同事父子朋友甲乙丙爸爸個(gè)人個(gè)人關(guān)系系的程序序分析（1）定定義圖中中的頂點(diǎn)點(diǎn)信息、邊的信信息、邊邊的大小?。?）清清除圖中中的記錄錄（3）打打印圖中中的信息息（4）個(gè)個(gè)人關(guān)系系信息的的建立（5）把把個(gè)人關(guān)關(guān)系信息息錄入圖圖中（6）菜菜單的建建立圖中信息息的建立立#define vexnum4/圖圖的最大大頂點(diǎn)個(gè)個(gè)數(shù)#define M10/儲(chǔ)儲(chǔ)存人名名數(shù)組的的大小usingnamespacestd;typedef structint*arcs;/邊的信信息char vexvexnumM;/頂點(diǎn)

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關(guān)系信信息輸出出：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.打打印關(guān)系系為陌生生coutt陌陌生;break;case 1:/邊邊的信息息為1，打印關(guān)關(guān)系為同同學(xué)coutt同同學(xué);break;case 2:/邊邊的信息息為2，打印關(guān)關(guān)系為朋朋友coutt朋朋友;break;case 3:/邊邊的信息息為3，打印關(guān)關(guān)系為同同事coutt同同事;break;default:/否則，邊的信信息為100，打印關(guān)關(guān)系為本本人coutt本本人;break;coutname1;/cinname2;scanf(%s%s,name1,name2);（2）在在表中查查找并記記錄兩個(gè)個(gè)人的名名字（3）用用switch，case語(yǔ)語(yǔ)句記

5、錄錄邊的信信息，并并記錄他他們之間間的關(guān)系系（4）如如若兩個(gè)個(gè)人為一一個(gè)人，則打印印關(guān)系為為本人個(gè)人信息息的錄入入圖中（1）輸輸入頂點(diǎn)點(diǎn)的信息息和要錄錄入圖中中人的姓姓名（2）給給邊分配配儲(chǔ)存空空間G.arcs=(int *)malloc(vexnum*sizeof(int*);for(i= 0; ivexnum; i+)G.arcsi=(int*)malloc(vexnum*sizeof(int);（3）輸輸入邊的的信息菜單的建建立(1)定定義一個(gè)個(gè)圖GraphG;/定義一一個(gè)圖int n;cout0:退退出1:信息輸輸入2:信息輸輸出3:查查詢endl;cout請(qǐng)輸入入編號(hào)：endl;(2)用用switch,case語(yǔ)語(yǔ)句分別別調(diào)用輸輸入、輸輸出、查查找函數(shù)數(shù)，執(zhí)行行各自的的功能。（3）刪刪除圖中中的記錄錄個(gè)人關(guān)系系網(wǎng)的完完成菜單：0：退出出 1：信息輸輸入2：信息息輸出3：查查詢1、信息息輸入輸入要存存入關(guān)系系網(wǎng)的人人名（容容量為4人），并輸入