BFS

int mp[1005],vis[1005];
int n;
queue<int>1;
void bfs(int s) {
	q.push(s);
	vis[s]=1;
	while(!q.empty()){//带搜索队列非空  
		int v=q.front();//正在搜索的点是V 
		for(int i=1;i<=m;i++){
			if(mp[v][i]!=0 && vis[i]){//如果i与v直接相连就把i入队 
				q.push(i);
				vis[i]=vis[v]+1;//直接得出最短路径 
			}
		}
	}
	q.pop();
}