《數據結構(C語言版)第7章同步訓練答案》由會員分享，可在線閱讀，更多相關《數據結構(C語言版)第7章同步訓練答案（4頁珍藏版）》請在裝配圖網上搜索。
1、第七章一、填空題1V d(dJ)/22、極大連通子圖3、深度優先廣度優先4、普里姆方法克魯斯卡爾方法二、選擇題1、E 2、C 3、C 4、A 5、B三、應用題1、r 011 巧1 0 0 1.1 0 0 4L 111 0?四、算法設計題1、#include stdio.h#include Hstdlib.hHtvpedef stmct node 鄰接表結點結構定義int adjvex;stmct node *next;Aiiode;tvpedef stmct頂點數組元素結點結構定義clw vertex;Anode *link;Vnode;tvpedef stmctVnode adjlist10
2、0;int vexiium.aicnum;Adjgiaph;Adj graph creat()Anode *p;iiit i,s.d;Adjgraph ag;pmitf(”請輸入頂點和邊的數量：”)； scanf(H%d,%d,&ag.vexnum.&ag.acnum); getchar ();/吸收回車符 for(i=0;iag.vexnum;i+) 輸入頂點信息 pmitff請輸入點的值:n); scanf(H%c,&ag.adjlisti.vertex); getchaiQ;ag.adjlisti .link=NULL;fbr(i=O;iadjvex=d;p 11 亡 xt=ag.adj
3、lists ink;ag.adjlistfsmk=p;p=(Anode *)malloc(sizeof(Aiiode); p-adjvex=s;p 11 亡 xt=ag.adjlistd mk; ag.adjlistd.luik=p;return ag;mt count(Adjgraph ag)Anode *p; iiit sum=0,n,i;fbi(i=O;inext;if(n= =2)sum+；return sum:Adjgraph ag; iiit sum; ag=cieatQ; sum=count(ag); printf(M%d,sum);2、#include stdio.h1 #in
4、clude Hstdlib.hH iiit visited 10;tvpedef stmctchar vexs10;iiit edges1010;mt分別代表圖的頂點數和邊數 MGraph;結構體類型void CreateMGraph(MGraph *G)mt ij,k;scanf(H%d,%d,&G-n,&G-e); 輸入頂點數和邊數 getcliaiQ;fbr(i=O ;in; i+)G-vexsi=getchar(); 輸入頂點信息fbr(i=O ;in; i+)for(j=OJ n J +)G-edgesij=0; 鄰接矩陣初始化 pmitf(”請輸入一對頂點的序號:n”)； fbi(
5、k=O ;ke ;k+)scanf(”d%曲&i,&j); /輸入邊的一對頂點序號G-edgesij=l;G-edgesji=l;void dfs(MGraph *Qint i)mtj；pmitf(”cJGvexsi);visited i=l;fbr(j=0 J n;j+)if(G-edgesi j=1&visited j=0) dfs(Gj)；void dfstraverse(MGraph *G)int i;for(i=0;in;i+)visitedi=O;/始化都未曾訪問過for(i=0;in;i+)if(visitedi=O)/ 未曾訪問過dfs(Gi)；main()MGraph *G,ag;G=&ag;CieateMGraph(G);dfstiaverse(G);
數據結構(C語言版)第7章同步訓練答案
