Final Challenge #2
Lição 9 de 9 do curso Ordenação Topológica - Algoritmos de Grafos da Coddy.
Desafio
MédioMais um desafio, usando a ordem topológica.
Escreva uma função chamada longestPath que recebe n e o array plano edges de um DAG (direcionado, acíclico), e retorna o número de arestas no caminho mais longo do grafo.
Por exemplo, em uma cadeia 0->1->2->3 o caminho mais longo tem 3 arestas.
Experimente você mesmo
#include <stdlib.h>
int longestPath(int n, int* edges, int edges_size) {
// Escreva o código aqui
return 0;
}
