Un graphe fortement connexe

Fermé
diegolo Messages postés 13 Date d'inscription jeudi 20 décembre 2007 Statut Membre Dernière intervention 2 avril 2008 - 2 avril 2008 à 00:28
mamiemando Messages postés 32302 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 28 mars 2023 - 2 avril 2008 à 00:36
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 32302 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 28 mars 2023 7 576
2 avril 2008 à 00:36
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