Discussion :

[gbdivers]

Boost Graph Library est une bibliothèque permettant de manipuler facilement différents types de graphes en C++. Sa syntaxe n'est pas complexe mais de nombreux débutants hésitent à l'utiliser à cause de celle-ci.

Commencer facilement avec Boost Graph

Dans cet article, je vous présente le code de base pour créer des graphes, ajouter des sommets et des arrêtes et faire les manipulations de base classique sur les graphes. Le débutant y trouvera du code prêt facile à copier et adapter pour ses propres besoins.

Connaissiez-vous cette bibliothèque ou utilisiez-vous vos propres classes de graphes ?

Bonne lecture

[Klaim]

Hello, tout a cout ça m'apparait beaucoup plus clair.

J'ai une remarque/question:

La fonction tie de boost/tuple/tuple.hpp permet de récupérer une std::pair directement dans deux variables :

Je ne comprends pas ce qu'est censé faire l'exemple...

[bretus]

Bonsoir,

Ca serait peut être plus parlant avec un exemple du genre "parcours des arcs" pour boost::tie?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
// boost::edges( g ) renvoie une paire d'itérateurs début/fin
Graph::edge_iterator it,end;
for ( boost::tie(it,end) = boost::edges( g ); it != end; ++it ){
	Graph::edge_descriptor e = *it ;
 
}

[mohsenuss91]

D'abord, Merci pour votre article, très pratique.
il y a juste une petite faute dans la partie "II-C. Comment manipuler les arcs ?",

La fonction num_edges permet de connaître le nombre de sommets d'arcs dans un graphe.

[mintho carmo]

(l'auteur n'est plus sur Dvp, l'article ne pourra pas être mis a jour)