题解 1703: 数据结构-图的遍历-BFS广度优先搜索(广搜)

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

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

摘要:解题思路:        首先要开一个二维数组储存邻接矩阵,一般的方法是开一个足够大的数组,例如这道题是n不大于50,不过这样做会造成空间不必要的浪费。因此手动分配空间会更为合理。一种方法是用mall……

BFS广度优先搜索

摘要:解题思路:看注释注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N=55;int mp[N][N];//邻接矩阵 int ……