Calcul du dual d'un graphe, et discussion sur la notation O(n) (fr)

De l’importance de définir ses n correctement.

Je faisais un petit exo où on nous demande, à partir d’un graphe orienté donné par le tableau des successeurs de chaque sommet (donc un int list vect) de construire le tableau des prédécesseurs de chaque sommet (donc le tab des successeurs du graphe dual), en un temps linéaire…