Tiê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