dfs与bfs

DFS（深度优先搜索）

1，访问顶点x；
2，依次从x的未被访问的邻接点出发，对图进行遍历，直至图中和x有路径相通的顶点都被访问；
3，若此图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新遍历，直到所有顶点均被访问为止；
例题
https://vjudge.net/contest/356227#problem/A

#include<stdio.h>   
#include<string.h>
int n,k,a[10];
long long int sum; //ll
char map[10][10];
void DFS(int x,int y)
{
    int i,j;
    if(y==k)
    {
        sum++;
        return ;
    }
    for(i=x; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            if(a[j]==0&&map[i][j]=='#')
            {
                a[j]=1;
                DFS(i+1,y+1);
                a[j]=0;
            }
        }
    }
}
int main()
{
    int i,j;
    while(~scanf("%d%d",&n,&k))
    {
        getchar();
        if(n==-1&&k==-1)
            break;
        memset(a,0,sizeof(a));
        for(i=0; i<n; i++)
            scanf("%s",map[i]);
        sum=0;
        DFS(0,0);
        printf("%lld\n",sum);
    }
    return 0;
}

BFS（广度优先搜索）

主要思想：首先以一个未被访问过的顶点作为起始顶点，访问其所有相邻的顶点，然后对每个相邻的顶点，在访问它们相邻的未被访问过的顶点，直到所有顶点都被访问过，遍历结束。
例题
https://vjudge.net/contest/356227#problem/C

#include<stdio.h>  //bfs(-1,+1,*2)
struct L
{
    int x;//坐标
    int f;//次数（时间）
} que[200010];
int main()
{
    int n,k;
    while(~scanf("%d%d",&n,&k))
    {
        int head,tail,book[200010]= {0},i,j,flag=0,end,start;
        head=1;
        tail=1;
        start=n;
        end=k;
        que[tail].x=start;
        que[tail].f=0;
        tail++;
        book[start]=1;
        while(head<tail)
        {
            if(n==k)
                break;
            for(i=0; i<3; i++)
            {
                if(i==0)
                    j=que[head].x-1;
                if(i==1)
                    j=que[head].x+1;
                if(i==2)
                    j=que[head].x*2;
                if(book[j]==0&&j>=0&&j<=100000)
                {
                    que[tail].x=j;
                    que[tail].f=que[head].f+1;
                    tail++;
                    book[j]=1;
                }
                if(que[tail-1].x==end)
                {
                    flag=1;
                    break;
                }
            }
            if(flag==1)
                break;
            head++;
        }
        printf("%d\n",que[tail-1].f);
    }

    return 0;
}