解题思路:
入门就不应该看太长的代码吧。用到队列的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(); }
0.0分
6 人评分
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:559 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:526 |
WU-整数平均值 (C++代码)浏览:1246 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:645 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:551 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)from DQM浏览:673 |
简单的a+b (C语言代码)浏览:956 |
小九九 (C语言描述,不看要求真坑爹)浏览:986 |
C二级辅导-公约公倍 (C语言代码)浏览:484 |
模拟计算器 (C语言代码)浏览:2303 |