Final Challenge #2
Lección 9 de 9 del curso Ordenamiento Topológico - Algoritmos de Grafos de Coddy.
Desafío
IntermedioUn desafío más, utilizando el orden topológico.
Escribe una función llamada longestPath que reciba n y el array plano edges de un DAG (dirigido, acíclico), y devuelva el número de aristas en el camino más largo del grafo.
Por ejemplo, en una cadena 0->1->2->3 el camino más largo tiene 3 aristas.
Pruébalo tú mismo
#include <stdlib.h>
int longestPath(int n, int* edges, int edges_size) {
// Escribe el código aquí
return 0;
}
