数据结构课程设计报告《图的遍历》(7)
发布时间：2021-06-05
{
int i;
for(i=1;i<=g->vexnum;i++)
visited[i]=0;
for(i=1;i<=g->vexnum;i++)
if(!visited[i])
{dfs(g,i);}
}
（7）定义队列
typedef struct{
int V[M];
int front;
int rear;
}Queue;
（8）初始化队列
initqueue(Queue *q)
{
q->front=0;
q->rear=0;
}
（9）判断队列是否为空
int quempty(Queue *q)
{
if(q->front==q->rear)
{
return 0;
}
else
{
return 1;
}
}
（10）入队操作
enqueue(Queue *q,int e)
{
if((q->rear+1)%M==q->front)
{
printf("The queue is overflow!\n");
return 0;
}
else
{
q->V[q->rear]=e;
q->rear=(q->rear+1)%M;
数据结构课程设计报告《图的遍历》(7).doc
将本文的Word文档下载到电脑
上一篇：面向对象课程设计参考题目
