Implementasi (Bagian 1)
Pelajaran 5 dari 9 dalam kursus Pengurutan Topologis, Algoritma Graf di Coddy.
Kita mulai dengan derajat masuk, inti dari algoritma Kahn.
Tantangan
MudahMesin algoritma Kahn adalah derajat masuk setiap simpul. Mari hitung itu terlebih dahulu.
Tulis fungsi bernama inDegrees yang menerima n dan array edges datar (pasangan berarah u -> v), lalu mengembalikan array yang posisi v-nya menunjukkan jumlah sisi yang mengarah ke simpul v.
Contohnya, inDegrees(4, [0,1, 0,2, 1,3, 2,3]) mengembalikan [0, 1, 1, 2].
Coba sendiri
#include <stdlib.h>
int* inDegrees(int n, int* edges, int edges_size, int* returnSize) {
// Tulis kodemu di sini
*returnSize = 0;
return edges;
}
Uji dirimuPelajaran ini berisi kuis singkat. Mulai pelajarannya untuk menjawab kuis dan melacak progresmu.
Semua pelajaran di Pengurutan Topologis, Algoritma Graf
2Algoritma
Cara kerjanya?Kode SemuImplementasi (Bagian 1)Implementasi (Bagian 2)
Kompleksitas Waktu dan RuangLatihan sendiri: Compiler C online