Về Trang Chủ
CHƯƠNG 5

Đồ Thị

Biểu diễn đồ thị, BFS, DFS, và đường đi ngắn nhất.

Nền tảng & Cơ bản(Basic Foundations)

1

Bản Đồ Đồ Thị

Khái niệm cơ bản: đỉnh, cạnh, bậc, loại đồ thị

Bắt Đầu
2

Ma Trận Kề

Biểu diễn đồ thị bằng ma trận A[i][j]

Bắt Đầu
3

Danh Sách Lân Cận

Biểu diễn đồ thị bằng danh sách liên kết

Bắt Đầu

Ứng dụng & Nâng cao(Advanced Applications)

4

Duyệt Theo Chiều Sâu (DFS)

Duyệt theo chiều sâu với ngăn xếp đệ quy

Bắt Đầu
5

Duyệt Theo Chiều Rộng (BFS)

Duyệt theo chiều rộng với hàng đợi Queue

Bắt Đầu