Forum trường THPT Thái Phiên
Bạn hãy đăng nhập hoặc đăng kí làm thành viên của diễn đàn trường THPT Thái Phiên để góp vui với mọi người nhé !!

Forum trường THPT Thái Phiên

SMod thông báo: diễn đàn đóng cửa - Admin đi nghỉ mát rầu, Mem thích làm gì thì làm, chém thỏa mái
 
IndexIndex  CalendarCalendar  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Thành viênThành viên  NhómNhóm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  
Top posters
ngocsohn
 
admin
 
<rémyphú>
 
haihandsome94
 
muapro94
 
phucbyna8
 
badboy10a8
 
ngoc.huong182
 
nguyenlinh92
 
¶Ken
 
Latest topics
» Đón Giáng Sinh cùng StudyLink - Tháng 12/2015
by studylink219 22/12/15, 09:48 am

» Học tiếng Anh với chương trình "Đôi bạn cùng tiến" tại StudyLink - Thá
by studylink219 11/11/15, 02:37 pm

» Chương trình ưu đãi tháng 10/2015 - Trung tâm Anh ngữ StudyLink
by studylink219 22/10/15, 03:46 pm

» Vui học tiếng Anh cùng Trung tâm Anh ngữ StudyLink - Tháng 9/2015
by studylink219 25/09/15, 09:38 am

» Chương trình ưu đãi tháng 8/2015 - Trung tâm Anh ngữ StudyLink
by studylink219 31/07/15, 03:47 pm

» Chương trình ưu đãi tháng 7/2015 tại Trung tâm Anh ngữ StudyLink
by studylink219 15/07/15, 03:46 pm

» Chương trình ưu đãi tháng 6/2015 – Vui hè cùng StudyLink
by studylink219 23/06/15, 02:29 pm

» Vui hè cùng StudyLink với chương trình Endless Summer tháng 5/2015
by studylink219 07/05/15, 09:19 am

» Chương trình ưu đãi tháng 4/2015 tại Trung tâm Anh ngữ StudyLink
by studylink219 13/04/15, 02:57 pm

» [Chia sẻ] Game casual "Bắn trứng khủng long" HOT 2014
by dark_sky 13/11/14, 11:27 am

» [Chia sẻ] Game casual "Bắn trứng khủng long" HOT 2014
by dark_sky 13/11/14, 11:27 am

» Khuyến mãi từ Trung tâm Anh ngữ StudyLink
by studylink219 06/10/14, 04:40 pm

» Học cao đẳng có thể phải lấy bằng trung cấp?
by miss123 05/01/14, 08:16 am

» Tuyển lập lờ, sinh viên chịu thiệt
by miss123 05/01/14, 08:16 am

» Học cao đẳng có thể phải lấy bằng trung cấp?
by motminh123 04/01/14, 09:03 pm

» Tuyển lập lờ, sinh viên chịu thiệt
by motminh123 04/01/14, 09:02 pm

» Học cao đẳng có thể phải lấy bằng trung cấp?
by ngocha123 04/01/14, 08:39 pm

» Tuyển lập lờ, sinh viên chịu thiệt
by ngocha123 04/01/14, 08:39 pm

» Tặng 75% giá trị thẻ học tiếng anh, kỹ năng mềm, công nghệ thông tin
by daihoctructuyen 23/07/13, 04:13 pm

» KiKi RPG – Phiêu lưu vào thế giới quỷ
by phuongtep 08/06/13, 02:18 pm

» [UPDATE 2013] Topic tập hợp mỗi ngày 1 game chuẩn không cần chỉnh 100%
by nguyenlinh92 06/06/13, 11:27 am

Most active topics
Những bài thơ tình hay nhất, ai yêu thơ thì xin mời
20-11 of 11A8
[Phần mềm cập nhật hằng ngày] Phần mềm hay
Cho em hỏi chút
Hot hot, chuyện lạ của lớp 11a8 nè
Try Fu Production
Tuyển dụng Moderator cho diễn đàn
Vào chúc mừng sinh nhật của Vũ và Ngọc đi các bạn..........
[Tâm sự tình yêu] Ai là người bạn nghĩ đến đầu tiên...?
Những câu chuyện tình yêu ý nghĩa

Share | 
 

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

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
ngocsohn
MOD
MOD
avatar

Tổng số bài gửi Tổng số bài gửi : 434
Xu TP Xu TP : 21252632
Cảm ơn !! Cảm ơn !! : 11
Ngày sinh Ngày sinh : 21/12/1994
Tham gia ngày: Tham gia ngày: : 28/11/2010
Tuổi Tuổi : 22
Đến từ Đến từ : Đà Nẵng
Châm ngôn sống : sống có lý tưởng

Bài gửiTiêu đề: Thuật toán duyệt theo chiều rộng và chiều sâu   02/12/10, 08:26 am

Thuật toán duyệt dựa trên thuật toán hàng đợi và ngăn xếp để duyệt các đỉnh của một đồ thị. Chương trình viết bằng ngôn ngữ C (Chương trình biên dịch Dev-C)

Duyệt theo chiều rộng:

Code:
#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
        }
}

Duyệt theo chiều sâu:
Code:

#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);
        }
}






I ♥ you Khách viếng thăm, Merry Christmas Khách viếng thăm!! ^^
Về Đầu Trang Go down
Xem lý lịch thành viên http://thaiphiendn.org
loveforever
MEMBER
MEMBER
avatar

Tổng số bài gửi Tổng số bài gửi : 15
Xu TP Xu TP : 24148
Cảm ơn !! Cảm ơn !! : 0
Ngày sinh Ngày sinh : 19/08/1994
Tham gia ngày: Tham gia ngày: : 13/12/2010
Tuổi Tuổi : 22
Đến từ Đến từ : Một nơi nào đó quên mất rồi thì phải :D
Châm ngôn sống : Sống trên đời sống cần có một tấm nòng :

Bài gửiTiêu đề: Re: Thuật toán duyệt theo chiều rộng và chiều sâu   10/04/11, 04:36 pm

mấy thuật toán này có tác dụng zì zậy ta 72n
Về Đầu Trang Go down
Xem lý lịch thành viên
sweetboy94
MEMBER
MEMBER
avatar

Tổng số bài gửi Tổng số bài gửi : 5
Xu TP Xu TP : 22899
Cảm ơn !! Cảm ơn !! : 0
Tham gia ngày: Tham gia ngày: : 15/04/2011
Đến từ Đến từ : thien duong tinh yeu
Châm ngôn sống : ☺☺☺™maj~ ¥€µ m0┬. ѧµ0j`™♥♥♥

Bài gửiTiêu đề: Re: Thuật toán duyệt theo chiều rộng và chiều sâu   15/04/11, 03:44 pm

mấy cái này dùng để làm gì dậy Ngọc????
Về Đầu Trang Go down
Xem lý lịch thành viên
sweetboy94
MEMBER
MEMBER
avatar

Tổng số bài gửi Tổng số bài gửi : 5
Xu TP Xu TP : 22899
Cảm ơn !! Cảm ơn !! : 0
Tham gia ngày: Tham gia ngày: : 15/04/2011
Đến từ Đến từ : thien duong tinh yeu
Châm ngôn sống : ☺☺☺™maj~ ¥€µ m0┬. ѧµ0j`™♥♥♥

Bài gửiTiêu đề: Re: Thuật toán duyệt theo chiều rộng và chiều sâu   15/04/11, 03:45 pm

Đọc chẳng hiểu gì cả! 2n
Về Đầu Trang Go down
Xem lý lịch thành viên
ngoc.huong182
MEMBER
MEMBER
avatar

Tổng số bài gửi Tổng số bài gửi : 32
Xu TP Xu TP : 21838
Cảm ơn !! Cảm ơn !! : 6
Ngày sinh Ngày sinh : 18/02/1996
Tham gia ngày: Tham gia ngày: : 03/08/2011
Tuổi Tuổi : 21
Đến từ Đến từ : Bang gấu trúc
Châm ngôn sống : Chưa bao giờ là tất cả

Bài gửiTiêu đề: Re: Thuật toán duyệt theo chiều rộng và chiều sâu   05/08/11, 03:10 pm

chưa học sao mà hiểu được
Về Đầu Trang Go down
Xem lý lịch thành viên
Sponsored content




Bài gửiTiêu đề: Re: Thuật toán duyệt theo chiều rộng và chiều sâu   

Về Đầu Trang Go down
 
Thuật toán duyệt theo chiều rộng và chiều sâu
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» [12122010][news]Những điều mờ ám đằng sau chiến thắng của SNSD tại GOLDEN DISK AWARDS 2011
» [16102010]NEWS] Phía JYJ : "CJeS chỉ đơn thuần là công ti uỷ quyền"(CASS cần đọc để biết chính xác sự việc hiện tại)
» [22022011][News]Taeyeon,Seohyun: Top xinh đẹp của trường trung học nghệ thuật JeonJu
» [14042011]Cuộc chiến "ảnh thời thơ ấu" giữa MBLAQ Mir và G.O
» [11012011][News]Top 10 sao Hàn đẹp mà không cần phẫu thuật

Permissions in this forum:Bạn không có quyền trả lời bài viết
Forum trường THPT Thái Phiên :: Góc học tập - Học trực tuyến :: -‘๑’-Chia sẻ kinh nghiệm học tập-‘๑’ :: -‘๑’- Phương pháp học tốt -‘๑’--
Chuyển đến 
Liên kết bạn bè: game iwin | game ky tien | game khu vuon dia dang | Xem phim