问题 B: 算法7-4,7-5：图的遍历——深度优先搜索

 

 

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
 
int n, k;
int a[55][55];
int b[55];
int ans[55];
 
void DFS(int x)
{
    int i, j;
 
    ans[k] = x; //将访问过的结点记录下来
    ++k;
    b[x] = 0;
    if(k == n)
    {
        for(i = 0; i < n; i++)
        {
 
            printf("%d ", ans[i]);
        }
        printf("\n");
        exit(0); //直接跳出终止程序
    }
    for(j = 0; j < n; j++)
    {
 
        if(a[x][j] == 1 && b[j] == 1) //发现未访问的结点就继续访问下去
        {
            DFS(j);
        }
    }
    return ;
}
 
int main()
{
    int i, j;
    scanf("%d", &n);
    {
        for(i = 0; i < n; i++)
        {
            for(j = 0; j < n; j++)
            {
                scanf("%d", &a[i][j]);
 
            }
        }
        k = 0;
        for(j = 0; j < n; j++) //将所有结点都初始化为未访问过的点，1代表未访问，0代表已经访问
            b[j] = 1;
        for(i = 0; i < n; i++) //依次查看结点是否被访问过
        {
            if(b[i] == 1)
               DFS(i);
        }
 
    }
    return 0;
}