【正文】 case 3: =UDG。 } return OK。 return OK。 next=pnext。 +=STACKINCREAMENT。 scanf(%d %d,amp。 if(G.kind==DG){ printf(請(qǐng)輸入有向圖的兩個(gè)相鄰的頂點(diǎn)x,y（如果互相鄰接則x,y也要輸入）：\n)。y)。y,amp。 G.arcs[j][i].adj=G.arcs[i][j].adj。i++){ fflush(stdin)。 if(!q) return ERROR。y)。 for(j=1。amp。 q=(AList)malloc(sizeof(ArcNode))。 while(sadjvex!=w) s=snextarc。v++) if(!visited[v]) DFS(G,v)。w=NextAdjVex(G,u,w)){ if(!visited[w]){ visited[w]=1。AList p。} } if(count=G.vexnum) return ERROR。 for(i=2。i=G.vexnum。 else return OK。j++) for(p=G.vertices[j].firstarc。 printf(**************************\n)。printf(有向圖的鄰接表：\n)。break。for(i=1。i++){ printf(%c:,[i])。 scanf(%d,amp。 case 3:printf(有向圖的拓?fù)渑判颍篭n)。j++){ printf( %d,[i][j].adj)。 } //求關(guān)鍵路徑 void DG_(MGraph G1,ALGraph G2){ int i,j,k,m,key。dut=pquan。p=pnextarc){ k=padjvex。 AList p。j=G.vexnum。 for(p=G.vertices[i].firstarc。 while(p){ j=padjvex。 EnQueue(Q,v)。v=G.vexnum。 } //創(chuàng)建鄰接表 int FirstAdjVex(ALGraph G,int v){ if(G.vertices[v].firstarc) return G.vertices[v].firstarcadjvex。w)。 qnextarc=NULL。 } if(!key[m]){G.vertices[m].firstarc=q。j=2*G.arum。 m=LocateVex(G,x)。return ERROR。w)。k=G.arum。k=G.arum。i=G.vexnum。char x,y。 } //棧創(chuàng)建 int Push(SqStack amp。e){ QueuePre p。 } //鄰接表頂點(diǎn)定位 int InitQueue(LinkQueue amp。break。G,int option){ switch(option){ case 1: =DG。 }QNode,*QueuePre。 int vexnum,arum。 由某個(gè)集合上的一個(gè)偏序得到該集合的一個(gè)全序的操作就叫做拓?fù)渑判颉? 除此之外，還有十字鏈表存儲(chǔ)結(jié)構(gòu)和多重鏈表存儲(chǔ)結(jié)構(gòu)。在主程序的合適位置添加相應(yīng)的函數(shù)實(shí)現(xiàn)各功能（提示：語(yǔ)句printf(“wait”)所在位置）。 printf(請(qǐng)選擇：)。 printf(請(qǐng)選擇：)。 case 3: printf(wait)。 } void UDN(){ int n。 printf(* 2 創(chuàng)建有向圖的鄰接表 *\n)。n)。 printf(* 2 有向圖的基本操作及應(yīng)用 *\n)。算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告課程設(shè)計(jì)題目：圖的基本操作及應(yīng)用 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)是在學(xué)完數(shù)據(jù)結(jié)構(gòu)課程之后的實(shí)踐教學(xué)環(huán)節(jié)。 printf(* 3 無(wú)向網(wǎng)的基本操作及應(yīng)用 *\n)。 switch(n){ case 1: printf(wait)。 printf(* 3 拓?fù)渑判? *\n)。 do{ printf(\n)。break。 scanf(%d,amp。 scanf(%d,amp。 四．成績(jī)?cè)u(píng)定 l 實(shí)習(xí)報(bào)告（文字不得少于4000字） 一、 設(shè)計(jì)方案； 二、 實(shí)現(xiàn)過(guò)程； 三、 實(shí)現(xiàn)代碼； 四、 測(cè)試； 五、 結(jié)論； 六、 難點(diǎn)與收獲。由于，沒(méi)有用到他們，故不再詳細(xì)描述。拓?fù)渑判蛑饕袃蓚€(gè)方面的操作： （1）在有向圖中選擇一個(gè)沒(méi)有前驅(qū)的頂點(diǎn)并輸出； （2）在圖中刪除該頂點(diǎn)和所有以它為尾的弧。 GraphKind kind。 typedef struct{ QueuePre front。break。 case 4: =UDN。Q){ ==(QueuePre)malloc(sizeof(QNode))。 if(==) return ERROR。S,int e){ if(=){ =(int*)realloc(,(+STACKINCREAMENT)*sizeof(int))。 if(!SetGraphKind(G,option)) {printf(對(duì)圖類型的設(shè)置失敗)。i++) for(j=1。k++){fflush(stdin)。k++){fflush(stdin)。 i=LocateVex(G,x)。 } printf(請(qǐng)輸入個(gè)頂點(diǎn)：\n)。 n=LocateVex(G,y)。j++){ fflush(stdin)。key[m]++。 qquan=w。 m=LocateVex(G,x)。 return 0。v++) visited[v]=0。 while(!QueueEmpty(Q)){ DeQueue(Q,u)。 in[j]++。p。j++) if(j!=k) { closedge[j].adjvex=u。 FindInDegree(G,indegree)。 if(indegree[k]==0) Push(S,k)。 if(v1[k]dutv1[j]) v1[j]=v1[k]dut。AList s。 } printf(\n)。TopologicalSort(G2)。m)。 。 printf(有向網(wǎng)的鄰接矩陣：\n)。 case 4:key=1。 case 2: CreatAList(G2)。){ key=0。j=G.vexnum。 } } if(count=G.vexnum) return ERROR。 for(i=1。 } closedge[k].lowcost=0。 if(!(indegree[k])) Push(S,k)。 } } } //計(jì)算各頂點(diǎn)入度 int TopologicalSort(ALGraph G){ int i,k,count。w=1。v=G.vexnum。 s=G.vertices[v].firstarc。 p=G.vertices[m].firstarc。 while(key[m]amp。 } } if(G.kind==DN){ printf(請(qǐng)輸入依次輸入弧以及這條弧的權(quán)值（如AB 8,其中AB與BA是不同的弧）：\n)。x,amp。 q=(AList)malloc(sizeof(ArcNode))。i=G.vexnum。 G.arcs[i][j].adj=w。x,amp。x,amp。j++) G.arcs[i][j].adj=0。} printf(鄰接矩陣：請(qǐng)輸入定點(diǎn)的個(gè)數(shù)、弧的個(gè)數(shù)：)。 =+。 e=pdata。 next=NULL。