Discussion :

[Xanto]

Bonjour à tous !

Je souhaîte parfaire mes connaissances en C++ en commençant à utiliser une bibliothèque tout à fait remarquable. Cette bibliothèque c'est Boost. Elle propose vraiment des choses géniales, surtout des outils mathématiques géniaux. Mais à part les outils mathématiques, je n'ai quasiment jamais utilisé les autres modules.

J'ai donc décidé de pratiquer un peu tout ça en faisant quelques exercices. Je me proposé de résoudre le problème suivant avec des graphes et le théorème des chemins Euleriens : Problème

Le truc, c'est que je n'ai presque aucune connaissance en théorie des graphes. J'ai un peu de peine à voir comment résoudre ce problème avec Boost.

Je vous demande donc humblement une petite marche à suivre, et des explications, si possibles. Merci infiniment.

[Alp]

Je te conseille de consulter un cours sur la théorie de graphes, comme celui-ci : http://lapoire.developpez.com/algorithmique/graphes/

Ensuite, tu auras bien moins de mal à trouver la correspondance entre fonctions et classes de Boost.Graph d'un côté et la théorie des graphes d'un autre.