解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; const int mapsize=55; int Map[mapsize][mapsize]; int flag[mapsize]; queue<int> q; int n; void bfs() { while(!q.empty())//队列为空推出循环 { int point=q.front(); q.pop(); for(int i=0;i<n;i++) { if(Map[i][point]==1&&flag[i]==0) { q.push(i); flag[i]=1; cout<<i<<' '; } } } } int main() { cin>>n; memset(flag,0,n+5); for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { cin>>Map[i][j]; } } q.push(0); cout<<'0'<<' '; flag[0]=1;//0已经遍历过了 bfs(); return 0; }
0.0分
0 人评分
C二级辅导-求偶数和 (C语言代码)浏览:630 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:628 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:974 |
C语言程序设计教程(第三版)课后习题8.2 (Java代码)浏览:2269 |
简单的a+b (C语言代码)浏览:676 |
计算质因子 (C++代码)浏览:1645 |
字符串比较 (C语言代码)答案错误????浏览:597 |
母牛的故事 (C语言代码)浏览:934 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:880 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:691 |