數(shù)據(jù)結(jié)構(gòu)-無向圖的操作-課程設計-實驗報告(編輯修改稿)
2025-04-19 08:47 本頁面
【文章內(nèi)容簡介】 。39。 39。39。visited[j]=true。rear=(rear+1)%MaxLength。q[rear]=j。}p=pnext。}這樣就可以訪問所有結(jié)點，完成圖的廣度優(yōu)先遍歷。第五章 源程序includeincludetypedef int datatype。typedef char vextype。define maxsize 64typedef struct pnode{ datatype data。 struct pnode *next。}linklist。typedef struct{ linklist *front,*rear。}linkqueue。linkqueue *q。typedef struct{ char vexs[maxsize]。 int arcs[maxsize][maxsize]。 int vexnum,arum。}graph。graph *ga。typedef struct node{ int adjvex。 struct node *next。}edgenode。typedef struct{ vextype topvex。 edgenode *link。}topnode。topnode gl[20]。void setnull(linkqueue *q){ qfront=(linklist *)malloc(sizeof(linklist))。 qfrontnext=NULL。 qrear=qfront。}int empty(linkqueue *q){ if(qfront==qrear) return 1。 else return 0。}void enqueue(linkqueue *q,datatype x){ qrearnext=(linklist *)malloc(sizeof(linklist))。 qrear=qrearnext。 qreardata=x。 qrearnext=NULL。}int dequeue(linkqueue *q){ linkqueue *s。 if(empty(q)) { printf(隊為空!)。 return NULL。 } else { s=qfront。 qfront=qfrontnext。 free(s)。 return(qfrontdata)。 }}void creat_juzhe(graph *ga)//無向圖鄰接矩陣的建立{ int i,j,k。 getchar()。 printf(請輸入%d個元素:,gavexnum)。 for(i=0。igavexnum。i++) scanf(%c,amp。gavexs[i])。 for(i=0。igavexnum。i++) for(j=0。jgavexnum。j++) gaarcs[i][j]=0。 printf(請輸入鄰接的倆個頂點的下標:\n)。 for(k=0。kgaarum。k++) { scanf(%d%d,amp。i,amp。j)。 gaarcs[i][j]=1。 gaarcs[j][i]=1。 }}void print_juzhe(graph *ga)//無向圖鄰接矩陣的輸出{ int i,j。 printf(建立好后的無向圖的鄰接矩陣為:\n)。 for(i=0。igavexnum。i++) { printf(%c\t,gavexs[i])。 for(j=0。jgavexnum。j++) printf(%d\t,gaarcs[i][j])。 printf(\n\n\n)。 }}void creat_ljbiao(topnode gl[],int n,int e)//無向圖鄰接表的建立{ int i,j,k。 edgenode *p。 getchar()。 printf(請輸入%d個頂點的元素:,n)。
試題試卷相關推薦
鄂ICP備17016276號-1