数据结构课程设计报告《图的遍历》(13)

dequeue(Queue *q)

{

int t;

if(q->front==q->rear)

{

printf("The queue is empty!\n");

return 0;

}

else

{

t=q->V[q->front];

q->front=(q->front+1)%M;

return t;

}

}

void BESTraverse(Graph *g)

{

int i;

Queue *q=(Queue *)malloc(sizeof(Queue));

for(i=1;i<=g->vexnum;i++)

{

visited[i]=0;

}

initqueue(q);

for(i=1;i<=g->vexnum;i++)

{

if(!visited[i])

{

visited[i]=1;

visitvex(g,g->V[i]);

enqueue(q,g->V[i]);

while(!quempty(q))

{

int u,w;

u=dequeue(q);

for(w=firstadjvex(g,u);w>0;w=nextadjvex(g,u,w))

{

if(!visited[w])

{

visited[w]=1;

visitvex(g,w);

enqueue(q,w);

}

}