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.