Bonjour tous le monde;
je cherche un programme qui détermine si un graphe est connexe ou non; et s'il est fortement connexe.
merci
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
La connexité des graphes et la forte connexité
Bonjour tous le monde
je cherche un programme qui détermine si un graphe est connexe ou non; et s'il est fortement connexe.
merci
Peut-être dans Boost.Graph ? C'est une des bibliothèques de boost pour les graphes. Je ne sais pas si les algos que tu demandes sont implémentés, mais un peu de lecture te le dira
Ressources proposées par 3DArchi - Les fonctions virtuelles en C++ - Cours et tutoriels C++ - FAQ C++ - Forum C++.
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Répondre avec citation
Partager