图的实验报告

*q,int e)Р{Р?if((q->rear+1)%MAX==q->front)Р printf("队列满!\n");Р?elseР?{Р q->rear=(q->rear+1)%MAX;Р q->v[q->rear]=e;Р?}Р}Рint dequeue(Queue *q)Р{Р?int t;Р?if(q->front==q->rear)Р?{printf("队列空!\n");return 0;}Р?elseР?{q->front=(q->front+1)%MAX;Р?t=q->v[q->front];Р?return t;Р?}Р}Рvoid dfsL(Lgraph G,int v)Р{Р?Vnode *p;Р?printf("%d->",G[v].data);Р?visited[v]=1;Р?p=G[v].next;Р?while(p){v=p->data;Р?if(visited[v]==0)dfsL(G,v);Р?p=p->next;Р?}Р}Рvoid vfsL(Lgraph g,int v)Р{Р?int x;Р?Vnode *p;Р?Queue *q=(Queue *)malloc(sizeof(Queue));Р?initqueue(q);Р?printf("\n %d->",g[v].data);Р?visited[v]=1;Р?enqueue(q,v);Р?while(!quempty(q))Р?{Р x=dequeue(q);Р p=g[v].next;Р while(p){Р v=p->data;Р if(visited[v]==0)Р {Р printf("%d->",g[v].data);Р visited[v]=1;Р enqueue(q,v);Р }Р p=p->next;Р }Р?}Р?printf("\n");Р}Р解题思路分析