IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

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

C++ Discussion :

Commencer facilement avec Boost Graph [Tutoriel]


Sujet :

C++

  1. #1
    Inactif  


    Homme Profil pro
    Inscrit en
    novembre 2008
    Messages
    5 295
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 46
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Secteur : Santé

    Informations forums :
    Inscription : novembre 2008
    Messages : 5 295
    Points : 15 631
    Points
    15 631
    Par défaut Commencer facilement avec Boost Graph
    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

  2. #2
    Membre expert
    Avatar de Klaim
    Homme Profil pro
    Développeur de jeux vidéo
    Inscrit en
    août 2004
    Messages
    1 717
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur de jeux vidéo
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : août 2004
    Messages : 1 717
    Points : 3 290
    Points
    3 290
    Par défaut
    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...

  3. #3
    Membre éprouvé
    Profil pro
    Ingénieur développement logiciels
    Inscrit en
    mars 2009
    Messages
    552
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : mars 2009
    Messages : 552
    Points : 1 060
    Points
    1 060
    Par défaut
    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 ;
     
    }

  4. #4
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    avril 2011
    Messages
    338
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Algérie

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : avril 2011
    Messages : 338
    Points : 0
    Points
    0
    Par défaut correction
    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.

  5. #5
    Membre averti

    Profil pro
    Inscrit en
    décembre 2013
    Messages
    328
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : décembre 2013
    Messages : 328
    Points : 439
    Points
    439
    Par défaut
    (l'auteur n'est plus sur Dvp, l'article ne pourra pas être mis a jour)

Discussions similaires

  1. Problème avec Boost::Graph random_graph_layout
    Par Kiroxas dans le forum Boost
    Réponses: 0
    Dernier message: 13/10/2012, 19h35
  2. pattern matching avec boost graph
    Par makrouna dans le forum Boost
    Réponses: 2
    Dernier message: 30/07/2011, 00h56
  3. Graphs avec boost
    Par donkeyquote dans le forum Boost
    Réponses: 9
    Dernier message: 19/08/2009, 20h00
  4. probleme avec boost et devcpp
    Par Krost dans le forum Dev-C++
    Réponses: 12
    Dernier message: 02/01/2005, 19h11

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo