Tantangan Akhir #2
Pelajaran 9 dari 9 dalam kursus Depth-First Search: Algoritma Graf di Coddy.
Tantangan
SedangSatu tantangan lagi.
Tulis fungsi bernama largestComponent yang menerima n dan array edges datar (tak berarah), lalu mengembalikan jumlah simpul dalam komponen terhubung terbesar.
Misalnya, dengan 5 simpul dan sisi [0,1, 0,2, 3,4], ukuran komponennya adalah 3 dan 2, jadi jawabannya 3. Simpul yang terisolasi dihitung sebagai komponen berukuran 1.
Coba sendiri
#include <stdlib.h>
int largestComponent(int n, int* edges, int edges_size) {
// Tulis kodemu di sini
return 0;
}
Semua pelajaran di Depth-First Search: Algoritma Graf
Latihan sendiri: Compiler C online