Final Challenge #1
Coddy'nin Derinlik Öncelikli Arama - Graf Algoritmaları kursunda ders 8 / 9.
Görev
OrtaTüm grafik hakkında bir soruyu yanıtlamak için DFS kullanma zamanı.
n ve düz edges dizisini (yönsüz) alan ve grafikteki bağlı bileşenlerin (ayrı parçalar) sayısını döndüren countComponents adında bir fonksiyon yazın.
Örneğin, 5 köşe ve [0,1, 0,2, 3,4] kenarları ile 2 bileşen vardır: {0,1,2} ve {3,4}.
Kendin dene
#include <stdlib.h>
int countComponents(int n, int* edges, int edges_size) {
// Kodu buraya yazın
return 0;
}
