BFS(广度优先搜索)这里用来两种方法存储路径,1.同map大小的数组来存储路径2.通过生成反向树状结构存储路径

最新推荐文章于 2021-08-16 15:28:10 发布

金戋小铺

最新推荐文章于 2021-08-16 15:28:10 发布

阅读量934

点赞数

分类专栏： c语言基础 c++基础

本文链接：https://blog.csdn.net/qq_30359183/article/details/77432728

版权

本文通过C++代码介绍了使用BFS（广度优先搜索）算法寻找路径的方法，包括利用同map大小的数组存储路径和通过构建反向树状结构存储路径。详细展示了如何遍历二维矩阵，避免重复访问，并找到从起点到终点的路径。

摘要由CSDN通过智能技术生成

1.数组存储路径，代码如下：

的#include <iostream的>

#include <queue>
#include <cstdlib>
using namespace std;
结构点//点的结构体
{
point（int x，int y）：x（x），y（y）{} //带参构造
点（）{}; //无参构造
point＆operator =（point＆a）//重载=
{
x = ax;
y = ay;
返回*这个;
}
点运算符+（point＆a）//重载+
{
点t
tx = x + ax;
ty = y + ay;
返回t
}
bool operator ==（point＆a）//重载==
{
return（x == ax）&&（y == ay）;
}
int x;
int y
};
int main（）
{
无符号索引= 0;
int arr [] [10] = {1,1,0,1,1,1,1,1,1,1，
1，0，0，0，0，0，0，0，1，1，
1，1，1，0，0，0，0，0，0，0，
1，1，0，0，0，1，1，0，0，0，
1，1，1，1，0，1，1，1，1，0，
1，1，1，1，0，1，0，0，0，0，
1，1，1，1，0，1，0，1，1，1，
1，1，1，1，0，1，0，1，1，1，
1，1，1，1，0，0，0，1，1，1，
1，1，1，1，1，1，1，1，1};
bool isfind [10] [10];
memset（isfind，false，sizeof（bool）* 100）;
点开始（0，2）;
点终点（8，4）;
点树[10] [10];
memset（tree，0，sizeof（point）* 100）;
点det [4] = { {0,1}，{1,0}，{0，-1}，{-1,0}};
我的
点电流;
if（！（Begin == End））
{
My.push（开始）;
isfind [Begin.x] [Begin.y] = true;
而（真）
{
if（！My.empty（））
{
Current = My.front（）;
My.pop（）;
}
其他
{
cout <<“查找失败”<< endl;
打破;
}
for（unsigned i &#