Tantangan Akhir #1

Pelajaran 8 dari 9 dalam kursus Depth-First Search: Algoritma Graf di Coddy.

Tantangan

Sedang

Saatnya menggunakan DFS untuk menjawab pertanyaan tentang keseluruhan graf.

Tulis fungsi bernama countComponents yang menerima n dan array edges yang diratakan (tak berarah), lalu mengembalikan jumlah komponen terhubung (bagian-bagian terpisah) dalam graf.

Contohnya, dengan 5 simpul dan edge [0,1, 0,2, 3,4], ada 2 komponen: {0,1,2} dan {3,4}.

Coba sendiri

#include <stdlib.h>

int countComponents(int n, int* edges, int edges_size) {
    // Tulis kodemu di sini
    return 0;
}

Semua pelajaran di Depth-First Search: Algoritma Graf

1Pengantar

Pengantar Motivasi

2Algoritma

Cara kerjanya?Kode semu Implementasi (Bagian 1)Implementasi (Bagian 2)

Kompleksitas waktu dan ruang

3Tantangan Akhir

Tantangan Akhir #1Tantangan Akhir #2

Latihan sendiri: Compiler C online