Bonjour,

Je recherche un algorithme qui me permettrait, en ajoutant UN NOMBRE MINIMUM d'arcs, de passer d'un graphe à un graphe fortement connexe.
(A noter qu'il n'y a pas de composantes fortement connexes présentes dans mon graphe)

Voici un exemple :

Graphe d'origine :



Graphe fortement connexe avec un nombre d'arcs ajoutés non optimisé :



Graphe fortement connexe avec un nombre d'arcs ajoutés optimisé (Ce que je recherche) :



Merci pour votre aide !