Final Challenge #2
Coddy'nin Derinlik Öncelikli Arama - Graf Algoritmaları kursunda ders 9 / 9.
Görev
OrtaBir meydan okuma daha.
n ve düz edges dizisini (yönsüz) alan ve en büyük bağlı bileşen içindeki köşe sayısını döndüren largestComponent adında bir fonksiyon yazın.
Örneğin, 5 köşe ve [0,1, 0,2, 3,4] kenarları ile bileşenlerin boyutları 3 ve 2'dir, bu yüzden cevap 3 olur. İzole edilmiş bir köşe, 1 boyutunda bir bileşen olarak sayılır.
Kendin dene
#include <stdlib.h>
int largestComponent(int n, int* edges, int edges_size) {
// Buraya kod yazın
return 0;
}
