邻接表存储,广度优先遍历

《邻接表存储,广度优先遍历》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#include#defineOK1#defineERROR-1#defineFALSE0#defineTRUE1typedefintstatus;//--------存储类别，邻接表----------------#defineMAX_VERTEX_NUM20typedefstructArcNode{intadjvex;structArcNode*nextarc;}ArcNode;typedefstructVNode{intdata;ArcNode*firstar

2、c;}VNode,AdjList[MAX_VERTEX_NUM];typedefstruct{AdjListvertices;intvexnum,arcnum;}ALGraph;//----------------队列定义-----------typedefintstatus;typedefstructQnode{intdata;structQnode*next;}Qnode,*queueptr;typedefstruct{queueptrfront;queueptrrear;}linkqueue;////------

3、-------初始化队列----------statusinitqueue(linkqueue&Q){Q.front=Q.rear=(queueptr)malloc(sizeof(Qnode));if(!Q.front)exit(0);Q.front->next=NULL;returnOK;}//---------------插入---------------voidEnQueue(linkqueue&Q,inte){Qnode*p;p=(queueptr)malloc(sizeof(Qnode));if(!p)exi

4、t(0);p->data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;//returnOK;}//------------判定是否为空--------statusQueueEmpty(linkqueueQ){if(Q.front==Q.rear)returnOK;elsereturn!OK;}//--------------删除--------------statusDeQueue(linkqueue&Q,int&u){if(Q.front==Q.rear)returnERROR;qu

5、eueptrp;p=Q.front->next;u=p->data;Q.front->next=p->next;if(Q.rear==p)Q.rear=Q.front;free(p);returnOK;}//------------定位，返回下标--------statusLocateVex(ALGraphG,intvex){for(inti=0;i

6、-------statusCreatAL(ALGraph&G){printf("输入该图中顶点和弧的个数");scanf("%d%d",&G.vexnum,&G.arcnum);printf("输入顶点");for(inti=0;i

7、d",&v1,&v2);inttemp_1,temp_2;ArcNode*p_1;ArcNode*p_2;temp_1=LocateVex(G,v1);temp_2=LocateVex(G,v2);p_1=(ArcNode*)malloc(sizeof(ArcNode));p_1->adjvex=temp_2;p_1->nextarc=G.vertices[temp_1].firstarc;G.vertices[temp_1].firstarc=p_1;p_2=(ArcNode*)malloc(sizeof(ArcNo

8、de));p_2->adjvex=temp_1;p_2->nextarc=G.vertices[temp_2].firstarc;G.vertices[temp_2].firstarc=p_2;}returnOK;}//------------广度优先遍历------------statusvisit(intv){printf("