Trang ChínhCalendarGalleryTrợ giúpNhómĐăng kýĐăng Nhập

Share | 
 

 bài tập môn lí thuyết đồ thị

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


Birthday : 14/02/1991
Tuổi : 27
Đến từ : Cái Bang
Tổng số bài gửi : 85
Ngày tham gia : 10/09/2010
Points : 204
Danh tiếng : 0
Danh hiệu
Level: MOD
Danh vọng:85
Tài năng:27


Bài gửiTiêu đề: bài tập môn lí thuyết đồ thị   7/3/2011, 14:09

BÀI TẬP 1
Cho đồ thị G, hãy xây dựng giải thuật duyệt đồ thị theo 2 phương pháp DFS và BFS.
Dữ liệu vào:
dothi.inp
n s k (trong đó n là số đỉnh của đồ thị, s là đỉnh xuất phát, k tương ứng với DFS là 0, với BFS là 1.
N dòng tiếp theo lưu ma trận kề của G.

Dữ liệu ra:
dothi.out
Dòng đầu tiên cho biết đồ thị có liên thông hay không.
Dòng kế tiếp liệt kê các đỉnh của đồ thị trong phép duyệt.
Các dòng tiếp theo, mỗi dòng liệt kê các đỉnh trong một miền liên thông của G.


có bạn nào có thể giải đc bài này thì chỉ mình với! thanks trước Cười nhăn răng






Chữ ký của cold_heart

Về Đầu Trang Go down
Xem lý lịch thành viên
 

bài tập môn lí thuyết đồ thị

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
☆♥.:.•*[Sinhvien0nline9x]*•.:.♥☆ :: Góc Học Tập :: Tài liệu học tập-
Chuyển đến 
Copyright by TieuTuBinhPhuoc
Email: Sinhvienitonline9x@gmail.com
Free forum | © phpBB | Free forum support | Liên hệ | Report an abuse | Have a free blog with Sosblogs