算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告(編輯修改稿)
2024-08-31 04:53 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 //元素入隊(duì)列 int DeQueue(LinkQueue amp。Q,int amp。e){ QueuePre p。 if(==) return ERROR。 p=next。 e=pdata。 next=pnext。 if(==p) =。 free(p)。 return OK。 } //元素出隊(duì)列 int QueueEmpty(LinkQueue Q){ if(==) return OK。 return ERROR。 } //判斷隊(duì)列是否為空 int InitStack(SqStack amp。S){ =(int*)malloc(STACK_INIT_SIZE*sizeof(int))。 if(!) return ERROR。 =。 =STACK_INIT_SIZE。 return OK。 } //棧創(chuàng)建 int Push(SqStack amp。S,int e){ if(=){ =(int*)realloc(,(+STACKINCREAMENT)*sizeof(int))。 if(!) return ERROR。 =+。 +=STACKINCREAMENT。 } *++=e。 return OK。 } //元素入棧 int Pop(SqStack amp。S,int amp。e){ if(==) return ERROR。 e=*。 return OK。 } //元素出棧 int StackEmpty(SqStack S){ if(==) return OK。 return ERROR。 } //判斷棧是否為空 int CreatGraph(MGraph amp。G){ int i,j,k,w。char x,y。 if(!SetGraphKind(G,option)) {printf(對(duì)圖類型的設(shè)置失敗)。return ERROR。} printf(鄰接矩陣：請(qǐng)輸入定點(diǎn)的個(gè)數(shù)、弧的個(gè)數(shù)：)。 scanf(%d %d,amp。,amp。G.arum)。 if(G.vexnum20){ printf(您輸入的頂點(diǎn)個(gè)數(shù)超過(guò)最大值)。 return ERROR。 } printf(請(qǐng)輸入%d個(gè)頂點(diǎn)\n,G.vexnum)。 for(i=1。i=G.vexnum。++i) {fflush(stdin)。 scanf(%c,amp。G.vexs[i])。} if(G.kind==DG||G.kind==UDG){ for(i=1。i=G.vexnum。i++) for(j=1。j=G.vexnum。j++) G.arcs[i][j].adj=0。 if(G.kind==DG){ printf(請(qǐng)輸入有向圖的兩個(gè)相鄰的頂點(diǎn)x,y（如果互相鄰接則x,y也要輸入）：\n)。 for(k=1。k=。k++){fflush(stdin)。 scanf(%c%c,amp。x,amp。y)。 i=LocateVex(G,x)。j=LocateVex(G,y)。 G.arcs[i][j].adj=1。 } } else{ printf(請(qǐng)輸入無(wú)向圖的兩個(gè)相鄰的頂點(diǎn)（x,y）：\n)。 for(k=1。k=G.arum。k++){fflush(stdin)。 scanf(%c%c,amp。x,amp。y)。 i=LocateVex(G,x)。 j=LocateVex(G,y)。 G.arcs[i][j].adj=1。 G.arcs[j][i].adj=G.arcs[i][j].adj。 } } } else{ for(i=1。i=G.vexnum。i++) for(j=1。j=G.vexnum。j++) G.arcs[i][j].adj=INT_MAX。 if(G.kind==DN){ printf(請(qǐng)輸入有向網(wǎng)的兩個(gè)相鄰的頂點(diǎn)x,y以及相應(yīng)的權(quán)值w（如果互相鄰接則y,x也要輸入）：\n)。 for(k=1。k=G.arum。k++){fflush(stdin)。 scanf(%c%c %d,amp。x,amp。y,amp。w)。 i=LocateVex(G,x)。 j=LocateVex(G,y)。 G.arcs[i][j].adj=w。 } } else{ printf(請(qǐng)輸入無(wú)向網(wǎng)的兩個(gè)相鄰的頂點(diǎn)（x,y）以及相應(yīng)的權(quán)值w：\n)。 for(k=1。k=G.arum。k++){fflush(stdin)。 scanf(%c%c %d,amp。x,amp。y,amp。w)。 i=LocateVex(G,x)。 j=LocateVex(G,y)。 G.arcs[i][j].adj=w。 G.arcs[j][i].adj=G.arcs[i][j].adj。 } } } return OK。 } //創(chuàng)建鄰接矩陣 int CreatAList(ALGraph amp。G){ int i,j,m,n,key[MAX_VERTEX_NUM]。 char x,y,w。AList p,q。 SetGraphKind(G,option)。 printf(鄰接表：請(qǐng)輸入頂點(diǎn)的個(gè)數(shù)和弧的個(gè)數(shù)：)。 scanf(%d %d,amp。 ,amp。G.arum)。 if(G.vexnum20){ printf(您輸入的頂點(diǎn)個(gè)數(shù)超過(guò)最大值)。return ERROR。 } printf(請(qǐng)輸入個(gè)頂點(diǎn)：\n)。 for(i=1。i=G.vexnum。i++){ fflush(stdin)。 scanf(%c,amp。[i].data)。 G.vertices[i].firstarc=NULL。 key[i]=0。 } if(G.kind==DG){ printf(請(qǐng)輸入?。ㄈ鏏B,其中AB與BA是不同的?。篭n)。 for(j=1。j=G.arum。j++){ fflush(stdin)。 scanf(%c%c,amp。x,amp。y)。 m=LocateVex(G,x)。 n=LocateVex(G,y)。 p=G.vertices[m].firstarc。 q=(AList)malloc(sizeof(ArcNode))。 if(!q) return ERROR。 qnextarc=NULL。 qadjvex=n。 while(key[m]amp。amp。pnextarc){
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1