数据结构课程设计报告《图的遍历》(12)
发布时间:2021-06-05
发布时间:2021-06-05
void dfstraverse(Graph *g)
{
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);}
}
typedef struct{
int V[M];
int front;
int rear;
}Queue;
initqueue(Queue *q)
{
q->front=0;
q->rear=0;
}
int quempty(Queue *q)
{
if(q->front==q->rear)
{
return 0;
}
else
{
return 1;
}
}
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;
return 1;
}
}
上一篇:面向对象课程设计参考题目