🌉 Giai đoạn 9: Đồ thị cơ bản
Làm quen khái niệm đỉnh, cạnh, cách duyệt đồ thị và tìm liên thông.
📘 Các mục trong giai đoạn
9.1. Biểu diễn đồ thị
Dùng danh sách kề và ma trận kề để lưu đồ thị trong bộ nhớ.
Dùng danh sách kề và ma trận kề để lưu đồ thị trong bộ nhớ.
9.2. DFS & BFS
Hai thuật toán duyệt cơ bản giúp hiểu cấu trúc và mối liên …
Hai thuật toán duyệt cơ bản giúp hiểu cấu trúc và mối liên …
9.3. Thành phần liên thông
Xác định số lượng cụm (component) trong đồ thị vô hướng.
Xác định số lượng cụm (component) trong đồ thị vô hướng.