BFS/DFS基本代码实现

今日初学，帮助理解

bfs基本代码

#include<stdio.h>
#include<iostream>
#include<queue>
using namespace std;
int dri4[4][2]= {{-1,0},{1,0},{0,-1},{0,1}};

struct node
{
    int i,j;//坐标
    int t;//遍历个数
};

int vis[105][105];//标记数组(是否遍历)
int n,m;//n*m的地图

void BFS(int x1,int y1,int x2,int y2,int n,int m)//起点，终点
{
    node n1,n2;
    queue<node>q;

    //存起点
    n1.i=x1;
    n1.j=y1;
    n1.t=0;
    q.push(n1);
    vis[n1.i][n1.j]=1;//标记

    while(!q.empty())
    {
        n2=q.front();//取
        q.pop();

        if(n2.i==x2&&n2.j==y2)//判是否为终点
        {
            //按需求输出
            return ;
        }

        int x,y;
        for(int i=0; i<4; i++)
        {
            x=n2.i+dri4[i][0];
            y=n2.j+dri4[i][1];
            //int dri4[4][2]= {{-1,0},{1,0},{0,-1},{0,1}};
            if(x>=0&&x<n&&y>=0&&y<m&&vis[x][y]==0/*&&map[x][y]!="障碍"*/)//若有障碍(x,y)
            {
                n1.i=x;
                n1.j=y;
                n1.t=n2.t+1;
                vis[n1.i][n1.j]=1;
                q.push(n1);
            }
        }
    }
}

dfs基本代码

#include<stdio.h>
#include<iostream>
using namespace std;
int dri4[4][2]= {{-1,0},{1,0},{0,-1},{0,1}};

struct node
{
    int i,j;//坐标
    int t;//遍历个数
};

int vis[105][105];//标记数组(是否遍历)
int n,m;//n*m的地图

void DFS(int x1,int y1,int x2,int y2)
{
    vis[x1][y1]=1;
    if(x1==x2&&y1==y2)
    {
        //按需求输出
        return ;
    }

    for(int i=0;i<4;i++)
    {
        int x=x1+dri4[i][0];
        int y=y1+dri4[i][1];
        //int dri4[4][2]= {{-1,0},{1,0},{0,-1},{0,1}};
        if(x>=0&&x<n&&y>=0&&y<m&&vis[x][y]==0/*&&map[x][x]!="障碍"*/)//若有障碍(x,y)
        {
            vis[x][y]=1;
            DFS(x,y,x2,y2);
        }
    }
}