Końcowe wyzwanie nr 2

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

Wyzwanie

Średni

Jeszcze jedno wyzwanie z użyciem porządku topologicznego.

Napisz funkcję o nazwie longestPath, która przyjmuje n i płaską tablicę edges grafu DAG (skierowanego, acyklicznego) i zwraca liczbę krawędzi na najdłuższej ścieżce w grafie.

Na przykład w łańcuchu 0->1->2->3 najdłuższa ścieżka ma 3 krawędzie.

Spróbuj swoich sił

#include <stdlib.h>

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

Wszystkie lekcje w sekcji Sortowanie topologiczne – algorytmy grafowe

1Wprowadzenie

Wprowadzenie Motywacja

2Algorytm

Jak to działa?Pseudokod Implementacja (część 1)Implementacja (część 2)

Złożoność czasowa i pamięciowa

3Końcowe wyzwania

Końcowe wyzwanie nr 1Końcowe wyzwanie nr 2

Poćwicz samodzielnie: Kompilator C online