Implementation (Part 1)

Lektion 5 von 9 im Kurs Topologische Sortierung - Graph-Algorithmen von Coddy.

Wir beginnen mit den Eingangsgraden, dem Herzstück von Kahns Algorithmus.

Aufgabe

Einfach

Der Kern von Kahns Algorithmus ist der Eingangsgrad jedes Knotens. Berechnen wir diesen zuerst.

Schreibe eine Funktion namens inDegrees, die n und das flache edges-Array (gerichtete Paare u -> v) entgegennimmt und ein Array zurückgibt, bei dem die Position v die Anzahl der Kanten ist, die auf den Knoten v zeigen.

Zum Beispiel gibt inDegrees(4, [0,1, 0,2, 1,3, 2,3]) den Wert [0, 1, 1, 2] zurück.

Probier es selbst

#include <stdlib.h>

int* inDegrees(int n, int* edges, int edges_size, int* returnSize) {
    // Schreibe hier den Code
    *returnSize = 0;
    return edges;
}

Teste dich selbst

Diese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.

Alle Lektionen in Topologische Sortierung - Graph-Algorithmen

1Introduction

Introduction Motivation

2The Algorithm

How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)

Time and Space Complexity

3Final Challenges

Final Challenge #1 Final Challenge #2