Implementation (Part 1)
Coddy'nin Topolojik Sıralama - Graf Algoritmaları kursunda ders 5 / 9.
Kahn algoritmasının kalbi olan giriş dereceleriyle başlıyoruz.
Görev
KolayKahn algoritmasının motoru, her bir köşenin giriş derecesidir (in-degree). Önce bunu hesaplayalım.
n değerini ve düz edges dizisini (yönlendirilmiş çiftler u -> v) alan ve v konumunun v köşesine işaret eden kenar sayısını temsil ettiği bir dizi döndüren inDegrees adında bir fonksiyon yazın.
Örneğin, inDegrees(4, [0,1, 0,2, 1,3, 2,3]) fonksiyonu [0, 1, 1, 2] değerini döndürür.
Kendin dene
#include <stdlib.h>
int* inDegrees(int n, int* edges, int edges_size, int* returnSize) {
// Kodunuzu buraya yazın
*returnSize = 0;
return edges;
}
Kendini test etBu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
Topolojik Sıralama - Graf Algoritmaları bölümündeki tüm dersler
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity