Implementazione (Parte 1)

Lezione 5 di 9 del corso Ordinamento topologico - Algoritmi sui grafi di Coddy.

Iniziamo con gli in-degree, il cuore dell'algoritmo di Kahn.

Sfida

Facile

Il motore dell'algoritmo di Kahn è il grado entrante di ogni vertice. Calcoliamolo per prima cosa.

Scrivi una funzione chiamata inDegrees che accetta n e l'array piatto edges (coppie dirette u -> v) e restituisce un array in cui la posizione v contiene il numero di archi che puntano al vertice v.

Per esempio, inDegrees(4, [0,1, 0,2, 1,3, 2,3]) restituisce [0, 1, 1, 2].

Provalo tu

#include <stdlib.h>

int* inDegrees(int n, int* edges, int edges_size, int* returnSize) {
    // Scrivi il codice qui
    *returnSize = 0;
    return edges;
}