简单dfs和bfs

简单dfs和bfs

主要为如何做标记及递归处理

 #include <iostream>
#include <algorithm>
using namespace std;
#define M 100000        //代表无穷大，即不连接
int p = 1;
int s = 0;
int f[M];
void dfs(int);
void bfs(int);
//无向图
int G[6][6] = {
    { M, 1, 1, 1, M, M },
    { 1, M, 1, M, 1, M },
    { 1, 1, M, 1, 1, 1 },
    { 1, M, 1, M, M, 1 },
    { M, 1, 1, M, M, 1 },
    { M, M, 1, 1, 1, M }
};
bool d[6] = {false};        //dfs标记
bool b[6] = {false};        //bfs标记
void dfs(int m)
{
    d[m] = true;
    for(int w=0; w<6; w++)
    {
        if(G[m][w]!=M && !d[w])
        {
            cout << '(' << m+1 << ','  << w+1 << ')' << ' ';
            dfs(w);
        }
    }
}

void bfs(int m)
{
    f[p] = m;       //入队列
    b[m] = true;
    int g = m;
    while(p != s)
    {
        for(int w=0; w<6; w++)
        {
            if(G[g][w]!=M && !b[w])
            {
                p++;
                f[p] = w;   //入队列
                b[w] = true;    //已访问
                cout << '(' << g+1 << ',' << w+1 << ')' << ' ';
            }
        }

        s++;
        g = f[s];
    }
}

int main()
{
    int y;
    cin >> y;
    dfs(y);
    cin >> y;
    bfs(y);
    return 0;
}