Tantangan Akhir #1

Pelajaran 8 dari 9 dalam kursus Pengurutan Topologis, Algoritma Graf di Coddy.

Tantangan

Sedang

Algoritma Kahn juga dapat digunakan untuk mendeteksi siklus.

Tulis fungsi bernama hasCycle yang menerima n dan array edges datar (berarah), lalu mengembalikan 1 jika graf mengandung siklus, atau 0 jika tidak mengandung siklus.

Petunjuk: jalankan algoritma Kahn. Jika algoritma tersebut berhasil menempatkan semua n simpul, graf tidak mengandung siklus. Jika masih ada simpul yang tersisa dan algoritma terhenti, berarti ada siklus.

Coba sendiri

#include <stdlib.h>

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

Semua pelajaran di Pengurutan Topologis, 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