【正文】 for(j=1。x,amp。k=G.arum。 G.arcs[i][j].adj=w。 printf(鄰接表：請(qǐng)輸入頂點(diǎn)的個(gè)數(shù)和弧的個(gè)數(shù)：)。i=G.vexnum。j=G.arum。 q=(AList)malloc(sizeof(ArcNode))。 } if(!key[m]){G.vertices[m].firstarc=q。x,amp。 qadjvex=n。 } } if(G.kind==DN){ printf(請(qǐng)輸入依次輸入弧以及這條弧的權(quán)值（如AB 8,其中AB與BA是不同的?。篭n)。 m=LocateVex(G,x)。 while(key[m]amp。j=2*。 p=G.vertices[m].firstarc。pnextarc){ p=pnextarc。 s=G.vertices[v].firstarc。w=1。v=G.vexnum。 InitQueue(Q)。w=1。k=G.vexnum。 } } } //計(jì)算各頂點(diǎn)入度 int TopologicalSort(ALGraph G){ int i,k,count。 count=0。 if(!(indegree[k])) Push(S,k)。 } } } return j。 } closedge[k].lowcost=0。j++) if(G.arcs[k][j].adjclosedge[j].lowcost){ closedge[j].adjvex=G.vexs[k]。 for(i=1。 while(!StackEmpty(S)){ Pop(S,j)。 } } if(count=G.vexnum) return ERROR。i=G.vexnum。j=G.vexnum。*39。){ key=0。printf(有向圖的鄰接矩陣：\n)。 case 2: CreatAList(G2)。 printf(%c ,[i])。 case 4:key=1。){ key=0。 printf(有向網(wǎng)的鄰接矩陣：\n)。 }break。 。 else printf( %d,[i][j].adj)。m)。AList s。TopologicalSort(G2)。 while(s){ j=sadjvex。 } printf(\n)。m)。AList s。el=v1[k]dut。 if(v1[k]dutv1[j]) v1[j]=v1[k]dut。 if(!TopologicalOrder(G,T)) return ERROR。 if(indegree[k]==0) Push(S,k)。i=G.vexnum。 FindInDegree(G,indegree)。 for(j=1。j++) if(j!=k) { closedge[j].adjvex=u。i++){ if(m[i].lowcost){ if(m[i].lowcostmin){ min=m[i].lowcost。p。i=G.vexnum。 in[j]++。AList p。 while(!QueueEmpty(Q)){ DeQueue(Q,u)。v++) visited[v]=0。v++) visited[v]=0。 printf(%c ,G.vertices[v])。 return 0。 while(key[m]amp。 m=LocateVex(G,x)。} else pnextarc=q } } if(G.kind==UDN){ printf(請(qǐng)輸入依次輸入弧以及這條弧的權(quán)值（如AB 8,其中AB與BA是不同的弧）：\n)。 qquan=w。y,amp。key[m]++。 if(!q) return ERROR。j++){ fflush(stdin)。pnextarc){ p=pnextarc。 n=LocateVex(G,y)。 } if(G.kind==DG){ printf(請(qǐng)輸入?。ㄈ鏏B,其中AB與BA是不同的?。篭n)。 } printf(請(qǐng)輸入個(gè)頂點(diǎn)：\n)。AList p,q。 i=LocateVex(G,x)。 } } else{ printf(請(qǐng)輸入無(wú)向網(wǎng)的兩個(gè)相鄰的頂點(diǎn)（x,y）以及相應(yīng)的權(quán)值w：\n)。k++){fflush(stdin)。 } } } else{ for(i=1。k++){fflush(stdin)。x,amp。i++) for(j=1。 } printf(請(qǐng)輸入%d個(gè)頂點(diǎn)\n,G.vexnum)。 if(!SetGraphKind(G,option)) {printf(對(duì)圖類(lèi)型的設(shè)置失敗)。e){ if(==) return ERROR。S,int e){ if(=){ =(int*)realloc(,(+STACKINCREAMENT)*sizeof(int))。 return ERROR。 if(==) return ERROR。 pdata=e。Q){ ==(QueuePre)malloc(sizeof(QNode))。 } return ERROR。 case 4: =UDN。 } return OK。break。 int lowcost。 typedef struct{ QueuePre front。 }VNode,AdjList[MAX_VERTEX_NUM]。 GraphKind kind。其次是棧和隊(duì)列的基本操作和實(shí)現(xiàn)，四種圖的創(chuàng)建和顯示，然后是基于兩種存儲(chǔ)結(jié)構(gòu)的各種算法的現(xiàn)，最后是三層顯示輸出菜單。拓?fù)渑判蛑饕袃蓚€(gè)方面的操作： （1）在有向圖中選擇一個(gè)沒(méi)有前驅(qū)的頂點(diǎn)并輸出； （2）在圖中刪除該頂點(diǎn)和所有以它為尾的弧。由于，沒(méi)有用到他們，故不再詳細(xì)描述。用鄰接矩陣存儲(chǔ)結(jié)構(gòu)的圖具有以下幾點(diǎn)特征： （一）：頂點(diǎn)數(shù)：vexnum，邊（?。?shù)：arum，圖的種類(lèi)：kind； （二）：鄰接矩陣：arcs(1頂點(diǎn)關(guān)系類(lèi)型:adj 2相關(guān)信息:*info)； （三）：頂點(diǎn)向量（頂點(diǎn)名）：vexs[]； 其優(yōu)點(diǎn)是以二維數(shù)組表示有n個(gè)頂點(diǎn)的圖時(shí)，需存放n頂點(diǎn)的信息和n*n個(gè)弧的信息存儲(chǔ)量。 四．成績(jī)?cè)u(píng)定 l 實(shí)習(xí)報(bào)告（文字不得少于4000字） 一、 設(shè)計(jì)方案； 二、 實(shí)現(xiàn)過(guò)程； 三、 實(shí)現(xiàn)代碼； 四、 測(cè)試； 五、 結(jié)論； 六、 難點(diǎn)與收獲。 case 4:DN()。 scanf(%d,amp。 case 4: printf(wait)。 scanf(%d,amp。 printf(**************有向網(wǎng)的基本操作****\n)。break。 printf(請(qǐng)選擇：)。 do{ printf(\n)。 case 2: printf(wait)。 printf(* 3 拓?fù)渑判? *\n)。 case 5:break。 switch(n){ case 1: printf(wait)。 printf(* 2 創(chuàng)建無(wú)向圖的鄰接表 *\n)。 printf(* 3 無(wú)向網(wǎng)的基本操作及應(yīng)用 *\n)。 3．初步了解開(kāi)發(fā)過(guò)程中問(wèn)題分析、整體設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能。算法與數(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é)。學(xué)會(huì)有效利用基本調(diào)試方法，迅速找出程序代碼中的錯(cuò)誤并且修改。 printf(* 2 有向圖的基本操作及應(yīng)用 *\n)。 printf(* 1 創(chuàng)建無(wú)向圖的鄰接矩陣 *\n)。n)。break。 printf(* 2 創(chuàng)建有向圖的