Thuật toán DFS từ Ma trận kề, danh sách cạnh!

[meohoang8x]

Xin chào các bác, em đang học về đồ thị, thầy giáo bắt em phải code lại thuật toán DFS bằng Ma trận kề, danh sách cạnh.
Dưới đây là bài em đã làm, các bác kiểm tra lại hộ em.
DFS - Ma trận kề:

#include <stdio.h>#include <conio.h>#include <stdlib.h>#include <malloc.h>#define Max 50int A[50][50],n,i,j,chuaxet[50],u;FILE *fp1, *fp2;void creat_matrix(void){printf("\n nhap so dinh cua do thi n=");scanf("%d",&n);fp1=fopen("MTke.in","w");fprintf(fp1,"%d\n",n);printf("Nhap Ma tran ke:\n");for(i=1;i<=n;i++)    {for(j=1;j<=n;j++)        {scanf("%d",&A[i][j]);         fprintf(fp1,"%3d",A[i][j]);        }      fprintf(fp1,"\n");    }fclose(fp1);}void in_matrix(void){fp1=fopen("MTKe.in","r");if(fp1==NULL) { printf(" File khong ton tai!"); return;}printf("\n Ma tran ke vua nhap:\n");fscanf(fp1,"%3d",&n);printf("%d\n",n);for( i=1;i<=n;i++)    {for(j=1;j<=n;j++)        { fscanf(fp1,"%d",&A[i][j]);          printf("%3d",A[i][j]);        }     printf("\n");     }fclose(fp1);}void DFS(int u){printf("%3d",u);chuaxet[u]=0;for(int i=1;i<=n;i++)    if (( A[u][i]) && (chuaxet[i]))        DFS(i);}void duyet(void){// khoi tao mang chuaxet for(int i=1;i<=n;i++)    chuaxet[i]=1; DFS(u); for(i=1;i<=n;i++)    if ( chuaxet[i]) DFS(i);}void main(void){     clrscr();      creat_matrix();      in_matrix();      printf("Nhap dinh xuat phat duyet do thi u=");      scanf("%d",&u);      printf("\n DFS(%d):",u);      duyet();getch();}

DFS - Danh sách cạnh:

#include <stdio.h>#include <conio.h>#include <stdlib.h>#include <malloc.h>#define Max 50int A[50][50],n,m,i,j,k1,k2,chuaxet[50],u;FILE *fp1, *fp2;void create_DSC(void){fp1=fopen("DSCanh.in","w");printf("\n Nhap so dinh cua do thi: n=");scanf("%d",&n);printf("\n Nhap so canh cua do thi: m=");scanf("%d",&m);fprintf(fp1,"%d  %d\n",n,m);printf("\n Liet ke danh sach canh:\n");for(i=1;i<=m;i++)    {       scanf("%d%d",&k1,&k2);        fprintf(fp1,"%d  %d\n",k1,k2);    }fclose(fp1);}void in_DS(void){ // Doc tep chua Danh sach canhfp2=fopen("DSCanh.in","r");if(fp2==NULL) { printf(" Tep khong ton tai!"); return;}int k;printf("Danh sach canh:\n");fscanf(fp2,"%d%d",&n,&m);printf("%d  %d\n",n,m);    for(i=1;i<=m;i++)        {fscanf(fp2,"%d%d",&k1,&k2);         printf("%d  %d\n",k1,k2);         }fclose(fp2);} void DFS(int u){printf("%3d",u);chuaxet[u]=0; fp2=fopen("DSCanh.in","r"); fscanf(fp2,"%d%d",&n,&m); for(i=1;i<=n;i++)    for(i=1;i<=m;i++)        {fscanf(fp2,"%d%d",&k1,&k2);        if (( k1==u)&&(chuaxet[k2]))             DFS(k2);        else if((k2==u)&&(chuaxet[k1]))            DFS(k1);        } fclose(fp2); }void duyet(void){//khoi tao mang chuaxet for(i=1;i<=n;i++)    chuaxet[i]=1; DFS(u); for(i=1;i<=n;i++)    if ( chuaxet[i]) DFS(i);}void main(void){     clrscr();      create_DSC();      in_DS();      printf("Nhap dinh xuat phat duyet do thi u=");      scanf("%d",&u);      printf("\n DFS(%d):",u);      duyet();      getch();}

Bây giờ em phải làm BFS bằng Ma trận kề và danh sách cạnh, nhưng em làm mãi ko ra,mong các bác giúp đỡ.

[meohoang8x]

ủa, ko có ai giúp bài này à, đưa lên lâu lắm rồi,chán