Sfida finale #2
Lezione 9 di 9 del corso Ordinamento topologico - Algoritmi sui grafi di Coddy.
Sfida
MedioUn'altra sfida, che usa l'ordinamento topologico.
Scrivi una funzione chiamata longestPath che accetta n e l'array appiattito edges di un DAG (diretto e aciclico) e restituisce il numero di archi del percorso più lungo nel grafo.
Per esempio, in una catena 0->1->2->3 il percorso più lungo ha 3 archi.
Provalo tu
#include <stdlib.h>
int longestPath(int n, int* edges, int edges_size) {
// Scrivi il codice qui
return 0;
}
Tutte le lezioni di Ordinamento topologico - Algoritmi sui grafi
Esercitati da solo: Compilatore C online