Final Challenge #2
Leçon 9 sur 9 du cours Tri topologique - Algorithmes de graphes de Coddy.
Défi
MoyenUn défi de plus, en utilisant l'ordre topologique.
Écrivez une fonction nommée longestPath qui prend n et le tableau plat edges d'un DAG (graphe orienté acyclique), et renvoie le nombre d'arêtes sur le chemin le plus long dans le graphe.
Par exemple, sur une chaîne 0->1->2->3, le chemin le plus long possède 3 arêtes.
Essayez vous-même
#include <stdlib.h>
int longestPath(int n, int* edges, int edges_size) {
// Écrire le code ici
return 0;
}
