Thử thách cuối #2
Bài học 9 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ìnhThêm một thử thách nữa.
Viết một hàm (function) có tên largestComponent, nhận n và mảng edges ở dạng phẳng (vô hướng), rồi trả về số đỉnh trong thành phần liên thông lớn nhất.
Ví dụ, với 5 đỉnh và các cạnh [0,1, 0,2, 3,4], các thành phần có kích thước 3 và 2, vậy đáp án là 3. Một đỉnh cô lập được tính là một thành phần có kích thước 1.
Tự làm thử
#include <stdlib.h>
int largestComponent(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