Un graphe fortement connexe
Bonjour,
j'ia besoin de votre j'arrive a implementé ça en c++:
j'ai un graphe et je veux ces composantes fortement connexes.
j'ia besoin de votre j'arrive a implementé ça en c++:
j'ai un graphe et je veux ces composantes fortement connexes.
1 réponse
-
En C++ tu peux installer la lib boost et utiliser directement la fonction strong_components
https://www.boost.org/doc/libs/1_35_0/libs/graph/doc/strong_components.html
Un exemple est fourni, par contre ça suppose d'installer au préalable la lib boost.
Bonne chance