dfs与bfs伪代码

最新推荐文章于 2025-03-20 21:08:35 发布

cBlithe

最新推荐文章于 2025-03-20 21:08:35 发布

阅读量2.5k

点赞数 1

分类专栏：搜索文章标签：搜索

本文链接：https://blog.youkuaiyun.com/cBlithe/article/details/55657447

版权

首先是bfs

#include<cstdio>  
#include<cstring>  
#include<queue>  
#include<algorithm>  
using namespace std;  
const int maxn=100;  
bool vst[maxn][maxn]; // 访问标记  
int dir[4][2]={
  0,1,0,-1,1,0,-1,0}; // 方向向量  

struct State // BFS 队列中的状态数据结构  
{  
    int x,y; // 坐标位置  
    int Step_Counter; //