数据结构-图的遍历——广度优先搜索 （C++代码）

解题思路:

        入门就不应该看太长的代码吧。用到队列的STL。

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int mapSize = 255;

int Map[mapSize][mapSize];
int Vis[mapSize];
int point;

void BFS(){
	queue<int> que;
	que.push(0); Vis[0] = true;
	cout << 0 << ' ';
	while(!que.empty()){
		int pos = que.front(); que.pop();
		for(int i = 0; i < point; i++)
			if(!Vis[i] && Map[pos][i]){
				que.push(i); Vis[i] = true;
		 		cout << i << ' ';
		 	}
 	}
}

int main(){
	cin >> point;
	for(int i1 = 0; i1 < point; i1++)
		for(int i2 = 0; i2 < point; i2++)
			cin >> Map[i1][i2];
	BFS();
}