图的遍历和生成树求解实现_课程设计报告

点Р{ ode *p;Р p=v.firstarc;Р while(p!=NULL&&p->adjvex!=w)Р { p=p->nextarc;Р }Р if(p->adjvex==w&&p->nextarc!=NULL)Р { p=p->nextarc;Р return p->adjvex;Р }Р if(p->adjvex==w&&p->nextarc==NULL)Р return -10; Р}Рint initqueue(linkqueue &q)//初始化队列Р{ q.rear=(queueptr)malloc(sizeof(qnode));Р q.front=q.rear;Р if(!q.front)Р return 0;Р q.front->next=NULL;Р return 1;Р}Рint enqueue(linkqueue &q,int e)//入队Р{ queueptr p;Р p=(queueptr)malloc(sizeof(qnode));Р if(!p)Р return 0;Р p->data=e;Р p->next=NULL;Р q.rear->next=p;Р q.rear=p;Р return 1;Р}Рint dequeue(linkqueue &q,int &e)//出队Р{ queueptr p;Р if(q.front==q.rear)Р return 0;Р p=q.front->next;Р e=p->data;Р q.front->next=p->next;Р if(q.rear==p)Р q.rear=q.front;Р free(p);Р return 1;Р}Рint queueempty(linkqueue q)//判断队为空Р{ if(q.front==q.rear)Р return 1;Р return 0;