Bonjour tous le monde :P ;
je cherche un programme qui détermine si un graphe est connexe ou non; et s'il est fortement connexe.
merci :D
Version imprimable
Bonjour tous le monde :P ;
je cherche un programme qui détermine si un graphe est connexe ou non; et s'il est fortement connexe.
merci :D
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 ;)