【正文】 i]==1) { The genral stf(1mpoyidvc,uh)0jb。 for(i=0。 path[j]=u。amp。j。 } s[u]=1。dist[j]min) { min=dist[j]。j++) if(s[j]==0amp。 for(j=0。i++) { min=large。 for(i=0。 s[i]=0。amp。i++) { dist[i]=cost[v0][i]。 } for(i=0。j。i。 v0。 scanf(%d,amp。 int i,j,v0,min,u。 int path[maxlen]。5wT 13 / 22 void shortpath_dijkstra(graph g) //有向網的最短路徑 { int cost[maxlen][maxlen]。 } return ok。el=vl[k1]dut。dut=pinfo。p。j。 if(vl[k]dutvl[j]) vl[j]=vl[k]dut。p=pnext) { k=padjvex。 while(!stackempty(t)) for(j=pop(t), p=[j].link。i++) vl[i]=ve[i1]。 for(i=0。 edgenode *p。 else return ok。 if(ve[j]+(pinfo)ve[k1]) ve[k1]=ve[j]+(pinfo)。p=pnext) { k=padjvex。 for(p=[j].link。push(t,j)。i++) ve[i]=0。 for(i=0。i++) if([i].id==0) push(s,i)。 for(i=0。 initstack(s)。5wTstatus toporder(adjlist adjl,stackstru *t){ //關鍵路徑 int i,j,count,k。 int vl[maxlen]。 closet[j]=k。amp。j。 closet[k]=0。 k=j。amp。j。 k=i。i。 j=1。 closet[i]=1。i。 printf(最小生成樹的邊為 :\n)。 int lowcost[maxlen]。 } else return ok。 } } if(count) { printf(\n 網中有環(huán) !\n)。 int d=([k].id)。p=pnext) { The genral stf(1mpoyidvc,uh)0jb。 for(p=[i].link。 count++。 while(!()) { j=()。i++) if([i].id==0)(i)。 for(i=0。 int i,j,count=0。 } int TopologicalSort(adjlist adjl) //拓撲排序 { stack int S。 } status stackempty(stackstru *s) //判斷棧是否為空 { if (stop==maxlen) return (true)。 stop=stop1。 if(stop==0)printf(the stack is empty!\n)。 } return 1。 else{ stop=stop+1。5wT return ok。 } } } } } status initstack(stackstru *s){ //構造空棧 stop=0。 printf(%c ,[wadjvex1].data)。w。 ()。 (i)。i++){ if(!visit[i]){ visit[i]=1。 for(i=0。imaxlen。 printf(\n\t\t 廣度優(yōu)先搜索 :)。 void BFSTraverse(adjlist adjl) { //廣度優(yōu)先搜索 edgenode *w。i++) if(!visit[i]) DFS(adjl,i)。 for( i=0。imaxlen。 printf(\t\t 深度優(yōu)先搜索 :)。p=pnext){ if(!visit[padjvex]) DFS(adjl,padjvex)。 for(p=[i].link。 The genral stf(1mpoyidvc,uh)0jb。 //深度優(yōu)先搜索 void DFS(adjlist adjl,int i){ edgenode *p。 return(e)。 if(qrear==p) qrear=qfront。 (qfront)next=pnext。 if (qfront==qrear) printf(the linklist is overflow)。 } status delqueue(linkqueue *q){ // linkqlist *p。 qrearnext=null。 if(!qrear) return 1。 } int addqueue(linkqueue *q,int e){ qrearnext=(linkqlist *)malloc(sizeof(linkqlist))。 else v=false。 } status empty(linkqueue *q){ //判斷是否為空 int v。 prear=pfront。5wT } return adjl。 } printf(^\n)。 while(p!=null){ printf([%c,%d],[(padjvex)1].data,pinfo)。i++){ printf([%d,%c]=,i+1,[i].data)。 for(i=0。 [[i]1].link=p。 padjvex=[i]。 p=(edgenode*)malloc(sizeof(edgenode))。 pnext=[[i]1].link。 pinfo=[i]。i。 [[i]1].link=p。 pinfo=[i]。i++){ p=(edgenode*)malloc(sizeof(edgenode))。 if(==1||==3){//創(chuàng)建有向鄰接表 for(i=0。 } } adjlist createlist (graph g ,adjlist adjl){ //創(chuàng)建鄰接表 int i。break。br