Đề tài đồ án Mô phỏng duyệt cây theo chiều sâu

Đề tài đồ án Mô phỏng duyệt cây theo chiều sâu



MỤC LỤC
LỜI CẢM ƠN 4
LỜI MỞ ĐẦU 5
1.          CÁC KHÁI NIỆM CƠ BẢN 6
1.1       Đồ thị 6
1.2     Cây. 6
1.3     Duyệt cây theo chiều sâu ( Depth-first search – DFS). 7
2.          THUẬT TOÁN DUYỆT CÂY THEO CHIỀU SÂU 8
2.1       Ý tưởng thuật toán. 8
2.2       Giải thuật. 9
2.3       So sánh giữa giải thuật BFS và DFS. 9
2.4       Ứng dụng. 9
3.      MÔ PHỎNG THUẬT TOÁN 9
3.1     Code mô phỏng. 9
3.1.1    Lớp “Graph”. 10
3.1.2    Lớp “MyLine”. 11
3.1.3    Lớp “MyPoint”. 12
3.1.4    Lớp “GraphicsPanel”. 13
3.1.5    Lớp “GUI”. 14
3.2     Mô phỏng. 20
4.       KẾT LUẬN 22
TÀI LIỆU THAM KHẢO 24
***************************
Tải về full đồ án tham khảo (báo cáo, slide, mô phỏng):
Đề tài đồ án Mô phỏng duyệt cây theo chiều sâu
****************************************

Baca juga

Nhận xét