Giới thiệu

Chào mừng bạn đến với chuỗi bài học Graph Algorithms! Đồ thị là một tập hợp các đỉnh được nối với nhau bằng cạnh, dùng để mô hình hóa mọi thứ, từ bản đồ đường đi đến mạng xã hội.

Chúng ta bắt đầu với Depth-First Search (DFS), một trong hai cách cơ bản để duyệt đồ thị. DFS đi sâu nhất có thể theo từng nhánh trước khi quay lui và thử nhánh khác.

Trong suốt chuỗi bài học này, đồ thị được biểu diễn như sau:

• n - số lượng đỉnh, được đánh nhãn từ 0 đến n - 1.
• edges - một mảng phẳng, trong đó mỗi cặp liên tiếp là một cạnh vô hướng: [u0, v0, u1, v1, ...].

Khóa học này sẽ gồm lý thuyết, phần tự tay xây dựng cách triển khai và các thử thách luyện tập. Bắt đầu nào!