Un graphe fortement connexe

diegolo Messages postés 13 Statut Membre -  
mamiemando Messages postés 34243 Date d'inscription   Statut Modérateur Dernière intervention   -
Bonjour,

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

mamiemando Messages postés 34243 Date d'inscription   Statut Modérateur Dernière intervention   7 898
 
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
0