Thuật toán duyệt theo chiều rộng và chiều sâu

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
int *doc_dulieu(int *a,int *n);
void Duyet_DoThi_ChieuRong(int *a,int n,int *b);
void BFS(int x,int *a,int n,int *b);                //Duyet tu dinh x
//===================================================================
int main()
{
    int *a,n,*b;
    a=doc_dulieu(a,&n);
    b=(int *)calloc(n,sizeof(int));
    Duyet_DoThi_ChieuRong(a,n,b);
    getch();
    return 0;
}
//===================================================================
int *doc_dulieu(int *a,int *n)
{
    FILE *f;
    f=fopen("DFS.INP","r");
    if(f==NULL)
    {
        printf("\nLoi Mo Tep.");
        getch();
        exit(1);
    }
    fscanf(f,"%d",n);
    a=(int *) malloc (*n**n*sizeof(int));
    for(int i=0;i<*n;i++)
        for(int j=0;j<*n;j++)
            fscanf(f,"%d",(a+i**n+j));
    fclose(f);
    return a;
}
//===================================================================
void BFS(int x,int *a,int n,int *b)        //Xet tai dinh x
{
    int *c;
    c=(int *) malloc (n*sizeof(int));
    *(b+x)=1;                            //Danh dau dinh x da xet
    for(int j=0;j
    {
        if(*(b+j)==0 && *(a+x*n+j)==1)
        {
            printf("%5d",j+1);            //Cac dinh ke voi x.
            *(b+j)=1;
            *(c+j)=j;
        }
        for(int k=0;k
            if(*(c+k)==0)
                BFS(k,a,n,b);               
    }
}
//===================================================================
void Duyet_DoThi_ChieuRong(int *a,int n,int *b)
{
    for(int i=0;i
        if(*(b+i)==0)
        {
            printf("%5d",i+1);
            BFS(i,a,n,b);                //B
        }
}

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
//===================================================================
int *doc_dulieu(int *a,int *n);
void Duyet_DoThi_ChieuSau(int *a,int n,int *b);
void DFS(int x,int *a,int n,int *b);                //Duyet tu dinh x
//===================================================================
int main()
{
    int *a,n,*b;
    a=doc_dulieu(a,&n);
    b=(int *) calloc(n,sizeof(int));
    Duyet_DoThi_ChieuSau(a,n,b);
    getch();
    return 0;
}
//===================================================================
int *doc_dulieu(int *a,int *n)
{
    FILE *f;
    f=fopen("DFS.INP","r");
    if(f==NULL)
    {
        printf("\nLoi Mo Tep.");
        getch();
        exit(1);
    }
    fscanf(f,"%d",n);
    a=(int *) malloc (*n**n*sizeof(int));
    for(int i=0;i<*n;i++)
        for(int j=0;j<*n;j++)
            fscanf(f,"%d",(a+i**n+j));
    fclose(f);
    return a;
}
//===================================================================
void DFS(int x,int *a,int n,int *b)
{
    *(b+x)=1;
    for(int j=0;j
        if(*(b+j)==0 && *(a+x*n+j)==1)
        {
            printf("%5d",j+1);
            DFS(j,a,n,b);
        }
}
//===================================================================
void Duyet_DoThi_ChieuSau(int *a,int n,int *b)
{
    for(int i=0;i
        if(*(b+i)==0)
        {
            printf("%5d",i+1);
            DFS(i,a,n,b);
        }
}