Thử thách cuối #1
Bài học 8 trên 9 trong khóa học Tìm kiếm theo chiều sâu, thuật toán đồ thị của Coddy.
Thử thách
Trung bìnhĐã đến lúc dùng DFS để trả lời câu hỏi về toàn bộ đồ thị.
Viết một hàm tên là countComponents, nhận n và mảng edges phẳng (vô hướng), rồi trả về số thành phần liên thông (các phần riêng biệt) trong đồ thị.
Ví dụ, với 5 đỉnh và các cạnh [0,1, 0,2, 3,4], có 2 thành phần: {0,1,2} và {3,4}.
Tự làm thử
#include <stdlib.h>
int countComponents(int n, int* edges, int edges_size) {
// Viết code ở đây
return 0;
}
Tất cả bài học trong Tìm kiếm theo chiều sâu, thuật toán đồ thị
Tự luyện tập: Trình biên dịch C online