Nhờ Giúp đỡ Cài Thuật Toán Duyệt đồ Thị Theo Chiều Sâu - Programming

Có thể bạn quan tâm

programmingc++ hoangtuchampa (Độc Cô) August 29, 2015, 10:05am #1 Yêu cầu:

Đọc dữ liệu từ tập tin văn bản, cài thuật toán duyệt đồ thị theo chiều sâu - DFS (hoặc thuật toán duyệt đồ thị theo chiều rộng - BFS), xuất kết quả ra tập tin văn bản.
Bắt buộc cài đặt thuật toán DFS. Không bắt buộc cài đặt thuật toán BFS (cộng điểm) *Đề bài: Nhập ma trận kề của đồ thị từ tập tin DOTHI.txt.
Duyệt đồ thị bằng phép duyệt theo chiều sâu (hoặc theo chiều rộng) và xuất các đỉnh theo thứ tự duyệt vào tập tin _DFS.txt (_BFS.txt ) -Ví dụ: (đồ thị trong slide bài 2, phần duyệt đồ thị)

Tập tin DOTHI.txt:

8 0 1 1 0 0 0 1 0 1 0 1 1 0 0 0 1 1 1 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 1 0 0 0

Tập tin _DFS.txt:

0 1 2 6 3 4 5 7

Mình code như sau nhưng chạy vẫn cứ lỗi, không biết sai chỗ nào hoangtuchampa (Độc Cô) August 30, 2015, 10:42am #2 Mình chạy được rồi, http://codepad.org/wp2hejIX BreakDown (there're only 10 types of people in the world: Those who understand binary & those who dont) August 30, 2015, 4:08am #3 Lỗi gì, họ tên nó lỗi ra sao? hiện tượng thế nào? bác quăng 1 đống lên đây bảo lỗi thì ai rảnh ngồi debug giúp bác

Rok_Hoang (Minh Hoàng) August 30, 2015, 9:30am #4

file << a[i][j] << " "; // (3)

Không có debug ở đây nên chỉ báo lỗi syntax thôi nhé

sau này bạn cần thông báo lỗi cho mọi người để dễ thảo luận. Ý tưởng hàm duyệt theo chiều sâu: xuất phát từ đỉnh bất kì, tìm kiếm các đỉnh kề của đỉnh đó, cho duyệt qua các đỉnh này (đánh dẫu đã duyệt), cứ làm như vậy. Còn theo chiều rộng phải xây dựng một linked list để chứa các điểm cần duyệt qua.1 Like hoangtuchampa (Độc Cô) August 30, 2015, 10:33am #5 Lỗi đây, nó báo không nhận diện được a : http://codepad.org/qGxfb7Je hoangtuchampa (Độc Cô) August 30, 2015, 10:34am #6 Lỗi này nè bạn, ko biết sai chỗ nào http://codepad.org/qGxfb7Je nguyenchiemminhvu (NCMV) August 30, 2015, 10:36am #7 Bạn truyền mảng 2 chiều vào hàm cầm khai báo số dòng và số cột cho nó. Không để trống được. hoangtuchampa (Độc Cô) August 30, 2015, 10:41am #8 Ok mình chạy được rồi, giờ mình sẽ tiếp tục viết hàm duyệt đồ thị theo chiều sâu… Không biết có ai rành không?