Implementacja (część 1)

Lekcja 5 z 9 w kursie Sortowanie topologiczne – algorytmy grafowe w Coddy.

Zaczynamy od stopni wejściowych — serca algorytmu Kahna.

Wyzwanie

Łatwy

Podstawą algorytmu Kahna jest stopień wejściowy każdego wierzchołka. Najpierw go obliczmy.

Napisz funkcję o nazwie inDegrees, która przyjmuje n oraz płaską tablicę edges (skierowane pary u -> v) i zwraca tablicę, w której pozycja v zawiera liczbę krawędzi prowadzących do wierzchołka v.

Na przykład inDegrees(4, [0,1, 0,2, 1,3, 2,3]) zwraca [0, 1, 1, 2].

Spróbuj swoich sił

#include <stdlib.h>

int* inDegrees(int n, int* edges, int edges_size, int* returnSize) {
    // Napisz kod tutaj
    *returnSize = 0;
    return edges;
}