Đề 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
LỜI MỞ ĐẦU
1. CÁC
KHÁI NIỆM CƠ BẢN
1.1 Đồ thị
1.2 Cây
1.3 Duyệt cây theo chiều sâu ( Depth-first search – DFS)
2. THUẬT
TOÁN DUYỆT CÂY THEO CHIỀU SÂU
2.1 Ý tưởng thuật toán
2.2 Giải thuật
2.3 So
sánh giữa giải thuật BFS và DFS
2.4 Ứng dụng
3. MÔ PHỎNG THUẬT TOÁN
3.1 Code mô phỏng
3.1.1 Lớp
“Graph”
3.1.2 Lớp “MyLine”
3.1.3 Lớp “MyPoint”
3.1.4 Lớp
“GraphicsPanel”
3.1.5 Lớp
“GUI”
3.2 Mô phỏng
4. KẾT LUẬN
TÀI LIỆU THAM KHẢO
***************************
****************************************
Nhận xét