广度优先.cpp

数据结构中关于图的操作,含多种操作方法例子

int visited[MAXVEX];
int queue[MAXVEX];
void bfs(adjlist adj,int vi)
{
	int front=0,rear=1,v,i;
	struct edgenode *p;
	for(i=0,i<MAXVEX;i++)
		visited[i]=0;
	visited[vi]=1;
	printf("%d",v);
	queue[rear]=vi;							//初始顶点入队列
	while(front!=rear)
	{
		front=(front+1)%MAXVEX;
		v=queue[front];						//按访问次序依次出队列
		p=adj[v].link;						//找v的邻接点
		while(p!=NULL)
		{
			if(visited[p->adjvex]==0)
			{
				visited[p->adjvex]=1;
				printf("%d",p->adjvex);		//访问该结点并使之入队列
				rear=(rear+1)%MAXVEX;
				queue[rear]=p->adjvex;
			}
			p=p->next;						//找v的下一个接点
		}
	}
}

/*void traver(TD g[],int n)
{  int i;
   static int visited[M];
   for(i=1;i<=n;i++)
      visited[i]=0;
   for(i=1;i<=n;i++)
      if(visited[i]==0)
         bfs(g,i,visited);   
}
void bfs(TD g[],int v,int visited[])
{  int qu[M],f=0,r=0;
   JD *p;
   printf("%d\n",v);
   visited[v]=1;
   qu[0]=v;
   while(f<=r)
   {  v=qu[f++];
      p=g[v].firstarc;
      while(p!=NULL)
      {  v=p->adjvex;
         if(visited[v]==0)
         {  visited[v]=1;
            printf("%d\n",v);
            qu[++r]=v;
         }
         p=p->next;
      }
    }
}*/