數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--圖的遍歷和生成樹求解-文庫吧資料
2025-01-22 14:20本頁面
【正文】 w)。w=NextAdjVex(G,u,w)) if(!visited1[w]) { visited1[w]=1。 for(w=FirstAdjVex(G,u)。 EnQueue(Q,v)。 if(!visited1[v]) { visited1[v]=1。 LinkQueue Q。}(ALGraph G,int v)int visited1[MAX_VERTEX_NUM]。 free(p)。 next=pnext。 p=next。 p=(QNode*)malloc(sizeof(QNode))。e){//結(jié)點出隊 if(==) printf(隊列為空！\n)。e)int DeQueue (LinkQueue amp。} (LinkQueue amp。 =p。 pnext=NULL。 if(!p) return ERROR。Q,int e){//結(jié)點進(jìn)隊 QNode *p。} (LinkQueue amp。} QueueEmpty (LinkQueue Q)int QueueEmpty (LinkQueue Q){//判斷隊列是否為空 if(==) return 1。 next=NULL。Q){//建立一個空隊列 ==(QueuePtr)malloc(sizeof(QNode))。} (LinkQueue amp。!visited[j])DFS1(G,n,j)。j++)if(A[v][j].adj!=0amp。for(j=1。printf(%c,[v])。AdjMatrix A。 }}(MGraph G,int n,int v)int visited[MAX_VERTEX_NUM]。 p=pnextarc。 while(p) { if(pnextarc) printf([%d,%c,%d],padjvex,[padjvex].data,pweight)。 i++) { p=[i].firstarc。for(i=1。 } } (ALGraph G) void DisplayG(ALGraph G) {//鄰接表的輸出 int i。j++) printf(%5d,GA[i][j].adj)。i++) { for(j=1。 for(i=1。i++) printf([%d]=%c\n,i,[i])。 for(i=1。 //將下標(biāo)為i的結(jié)點連接在下標(biāo)為j的結(jié)點后面 } return OK。 pnextarc=[j].firstarc。 padjvex=i。 [i].firstarc=s。 sweight=w。 //確定v1和v2在G中的位置s=(ArcNode*)malloc(sizeof(ArcNode))。 //輸入一條邊依附的頂點和權(quán)值 j= LocateVexG(G,v2)。v2,amp。k++) { scanf(\n%c,%c,%d,amp。 for (k=1。 //初始化鄰接表的頭結(jié)點 [i].firstarc=NULL。i++) { scanf(\n%c,amp。 for ( i=1。 vertexType v1,v2。(),amp。 printf(請輸入頂點數(shù)和邊數(shù)(輸入格式為:頂點數(shù),邊數(shù))：\n)。G) {//用鄰接表表示法，構(gòu)建無向網(wǎng)Gint i,j,k,w。}(ALGraph amp。 //確定v1和v2在G中的位置 GA[i][j].adj=GA[j][i].adj=w。 //輸入一條邊依附的頂點和權(quán)值 i=LocateVex(G,v1)。v2,amp。k++) { scanf(%s%s%d,amp。 for(k=1。 GA[i][j].info=NULL。j=。i=。 //構(gòu)造頂點向量 getchar()。++i) scanf(%s,amp。 for(i=1。,)。 scanf(%d,%d,amp。 VertexType v1,v2。G,AdjMatrix amp。G,AdjMatrix amp。}Closedge[ MAX_VERTEX_NUM]。4．Prim算法輔助數(shù)組存儲結(jié)構(gòu)typedef struct //輔助數(shù)組存儲結(jié)構(gòu){ VertexType adjvex。//隊頭指針 QueuePtr rear。}QNode,*QueuePtr。//圖的當(dāng)前頂點數(shù)和弧數(shù)}ALGraph3．隊列的存儲結(jié)構(gòu)typedef struct QNode{ TElemType data。typedef struct{
公司管理相關(guān)推薦
鄂ICP備17016276號-1