资源描述：
《采用邻接矩阵完成无向图的“建立、深度遍历、广度遍历”操作》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、/*采用邻接矩阵完成无向图的“建立、深度遍历、广度遍历”操作*/#include"stdio.h"#include"string.h"#defineTRUE1#defineFALSE0#defineOVERFLOW-2#defineOK1#defineERROR0typedefintStatus;#defineINFINITYINT_MAX/*最大值“无穷”*/#defineMAX_VERTEX_NUM20/*最大顶点个数*/typedefintBoolean;typedefcharVertexType[20];typedefintVRType;/*****
2、*********以下为队列的操作************//****队列的类型定义****/typedefintQElemType;typedefstructQNode{QElemTypedata;structQNode*next;}QNode,*QueuePtr;typedefstruct{QueuePtrfront;QueuePtrrear;}LinkQueue;/****初始化队列****/StatusInitQueue(LinkQueue*Q){(*Q).front=(*Q).rear=(QueuePtr)malloc(sizeof(QNode))
3、;if(!(*Q).front)exit(OVERFLOW);(*Q).front->next=NULL;returnOK;}/****判断队列是否为空****/StatusQueueEmpty(LinkQueueQ){if(Q.front==Q.rear)returnTRUE;elsereturnFALSE;}/****入队列****/StatusEnQueue(LinkQueue*Q,QElemTypee){QueuePtrp;p=(QueuePtr)malloc(sizeof(QNode));if(!p)exit(OVERFLOW);p->data=e
4、;p->next=NULL;(*Q).rear->next=p;(*Q).rear=p;returnOK;}/****出队列****/StatusDeQueue(LinkQueue*Q,QElemType*e){QueuePtrp;if((*Q).front==(*Q).rear)returnERROR;p=(*Q).front->next;*e=p->data;(*Q).front->next=p->next;if((*Q).rear==p)(*Q).rear=(*Q).front;free(p);returnOK;}/**************以下为图
5、的操作************//*图的类型定义*/typedefstructArcCell{VRTypeadj;/*图中有1/0表示是否有边，网中表示边上的权值*//*InfoType*info;与边相关的信息*/}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedefstruct{VertexTypevexs[MAX_VERTEX_NUM];/*顶点向量*/AdjMatrixarcs;/*邻接矩阵*/intvexnum,arcnum;/*图中当前顶点数和边数*/}MGraph;/*建立无向图的邻
6、接矩阵*/voidCreateGraph(MGraph*G){inti,j,k;VertexTypev1,v2;printf("InputMGvexnum,arcnum:");scanf("%d,%d",&(*G).vexnum,&(*G).arcnum);printf("Input%dvexs:",(*G).vexnum);for(i=0;i<(*G).vexnum;i++)/*输入顶点向量*/{scanf("%s",(*G).vexs[i]);}printf("vexslist");for(i=0;ivexnum;i++)/*输出顶点向量
7、*/puts(G->vexs[i]);for(i=0;i<(*G).vexnum;i++)/*邻接矩阵初始化*/for(j=0;j<(*G).vexnum;j++)(*G).arcs[i][j].adj=0;printf("Input%darcs(vivj):",(*G).arcnum);for(k=0;k<(*G).arcnum;k++)/*输入无权图的边*/{scanf("%s%s",v1,v2);i=LocateVex(*G,v1);j=LocateVex(*G,v2);(*G).arcs[i][j].adj=1;(*G).arcs[j][i]
8、=(*G).arcs[i][j];}}/*顶点在顶点
