无向图的广度优先搜索

/*
广度优先遍历的思想是:首先以一个未被访问过的顶点作为起始顶点,访问其所有的相邻的顶点,
再访问他们相邻的未被访问过的顶点,直到所有的顶点都被访问过,遍历结束。 

bfs算法中每个顶点仅仅被访问一次,对无向图的每条边都恰好查看两个,对有向图的每条边都恰好查看一个。
*/ 
#include
using namespace std;
int i,j,n,m,a,b,cur,book[100],e[100][100];
int que[10000],head,tail,flag;
void bfs()
{
	head=1;
	tail=1;
	que[tail]=1;//从1号顶点出发,将1号顶点加入队列
	tail++;
	book[1]=1;
	flag=0;
	while(head>n>>m;
		for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			if(i==j)
				e[i][j]=0;
			else
				e[i][j]=99999;//假设99999为正无穷 ,表示两个点之间没有连线 
		}
	}
	for(i=1;i<=m;i++)
	{
		cin>>a>>b;
		e[a][b]=1;
		e[b][a]=1;
	 }
	 bfs();
	 print();
	 return 0;
 } 

你可能感兴趣的:(BFS)