C++Talk.NET C++ language newsgroups   Archives   FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in to check your private messages   Log in  boost::graph est il utilisable ?          C++Talk.NET Forum Index -> C++ (French) View previous topic :: View next topic   Author Message Marc Boyer Guest Posted: Thu Mar 15, 2007 4:37 pm    Post subject: boost::graph est il utilisable ? Bonjour à tous, mon titre est un rien polémique, mais j'aimerais savoir s'il existe des utilisateurs de boost::graph sur ce forum, et s'ils en sont contents ? Là, j'ai un pb de graphe, et je commence à l'utiliser, mais je suis étonné de la façon de faire un bête graphe. Marc Boyer -- Si tu peux supporter d'entendre tes paroles Travesties par des gueux pour exciter des sots IF -- Rudyard Kipling (Trad. André Maurois) Back to top Loïc Joly Guest Posted: Fri Mar 16, 2007 12:42 am    Post subject: Re: boost::graph est il utilisable ? Marc Boyer a écrit : Quote: Bonjour à tous, mon titre est un rien polémique, mais j'aimerais savoir s'il existe des utilisateurs de boost::graph sur ce forum, et s'ils en sont contents ? Je l'utilise. En suis-je content ? Je ne sais pas trop. Je trouve l'écriture un rien compliquée, même si ça va mieux avec de l'habitude. Je n'utilise actuellement que 2 algos, donc le retour sur investissement n'est pas forcément évident. Je n'aime pas trop dans leur design l'impossibilité d'arrêter de parcourir une branche de recherche dans leurs visiteurs. Quels problèmes rencontres-tu avec ? -- Loïc Back to top Marc Boyer Guest Posted: Fri Mar 16, 2007 8:48 am    Post subject: Re: boost::graph est il utilisable ? Le 15-03-2007, Loïc Joly <loic.actarus.joly (AT) numericable (DOT) fr> a écrit : Quote: Marc Boyer a écrit : Bonjour à tous, mon titre est un rien polémique, mais j'aimerais savoir s'il existe des utilisateurs de boost::graph sur ce forum, et s'ils en sont contents ? Je l'utilise. En suis-je content ? Je ne sais pas trop. Je trouve l'écriture un rien compliquée Je trouve aussi. Rien que l'habitude de pas avoir d'operateurs begin() et end() mais des trucs qui renvoient une paire, ça déstabilise. Quand à cette idée d'avoir plusieurs propriétés par noeud/arc, je trouve ça étrange comme design. Moi, si je veux associer un nom et un poids à un noeud, je ferais plutôt mon type maison struct Info{ string name(); double w; } et j'associe le type Info au noeud, alors quand dans la logique de BGL, tu associes une propriété par champs... Quote: même si ça va mieux avec de l'habitude. Bon. Quote: Je n'utilise actuellement que 2 algos, donc le retour sur investissement n'est pas forcément évident. J'avoue que là, c'est un peu un test. J'utilise la structure de données, et je suis même pas sur d'utiliser leurs algo. D'ailleurs, j'ai pas vu des algos qui me semble pourtant basiques, comme avoir l'ensemble des prédecesseurs et/ou des successeurs d'un noeud dans un graphe orienté... Quote: Je n'aime pas trop dans leur design l'impossibilité d'arrêter de parcourir une branche de recherche dans leurs visiteurs. Quels problèmes rencontres-tu avec ? Là, c'es tout con, j'ai un fichier avec des noms de noeuds et un autre ou les arcs sont donnés par le couple de noms de noeuds. -- nodes.txt -- AAA BBB CCC -- edges.txt -- AAA BBB xx AAA CCC yy CCC AAA zz Donc je batis mon graphe avec les noms de noeud comme propriété, mais ensuite, pour ajouter les arcs, comment je retrouve le noeud ? Je suis obligé de me stoquer dans une map utilisateur la correspondance nom -> noeud ? Je suis étonné que ce ne soit pas fournit (où je ne l'ai pas trouvé...) Marc Boyer -- Si tu peux supporter d'entendre tes paroles Travesties par des gueux pour exciter des sots IF -- Rudyard Kipling (Trad. André Maurois) Back to top Marc Boyer Guest Posted: Fri Mar 16, 2007 10:02 am    Post subject: Re: boost::graph est il utilisable ? Le 16-03-2007, Jean-Marc Bourguet <jm (AT) bourguet (DOT) org> a écrit : Quote: Je n'ai jamais utilise leurs classes. J'avais regarde il y a quelque temps. De memoire, leur approche permet de faire tres facilement des adapteurs stateless vers des structures existantes. Heuh, tu peux préciser ce que tu appelles "adapteurs stateless vers des structures existantes" ? Marc -- Si tu peux supporter d'entendre tes paroles Travesties par des gueux pour exciter des sots IF -- Rudyard Kipling (Trad. André Maurois) Back to top Jean-Marc Bourguet Guest Posted: Fri Mar 16, 2007 2:46 pm    Post subject: Re: boost::graph est il utilisable ? Marc Boyer <Marc.Boyer (AT) enseeiht (DOT) yahoo.fr.invalid> writes: Quote: Le 15-03-2007, Loïc Joly <loic.actarus.joly (AT) numericable (DOT) fr> a écrit : Marc Boyer a écrit : Bonjour à tous, mon titre est un rien polémique, mais j'aimerais savoir s'il existe des utilisateurs de boost::graph sur ce forum, et s'ils en sont contents ? Je l'utilise. En suis-je content ? Je ne sais pas trop. Je trouve l'écriture un rien compliquée Je trouve aussi. Rien que l'habitude de pas avoir d'operateurs begin() et end() mais des trucs qui renvoient une paire, ça déstabilise. Quand à cette idée d'avoir plusieurs propriétés par noeud/arc, je trouve ça étrange comme design. Moi, si je veux associer un nom et un poids à un noeud, je ferais plutôt mon type maison struct Info{ string name(); double w; } et j'associe le type Info au noeud, alors quand dans la logique de BGL, tu associes une propriété par champs... Je n'ai jamais utilise leurs classes. J'avais regarde il y a quelque temps. De memoire, leur approche permet de faire tres facilement des adapteurs stateless vers des structures existantes. -- Jean-Marc FAQ de fclc++: http://www.cmla.ens-cachan.fr/~dosreis/C++/FAQ C++ FAQ Lite en VF: http://www.ifrance.com/jlecomte/c++/c++-faq-lite/index.html Site de usenet-fr: http://www.usenet-fr.news.eu.org Back to top Jean-Marc Bourguet Guest Posted: Fri Mar 16, 2007 3:34 pm    Post subject: Re: boost::graph est il utilisable ? Marc Boyer <Marc.Boyer (AT) enseeiht (DOT) yahoo.fr.invalid> writes: Quote: Le 16-03-2007, Jean-Marc Bourguet <jm (AT) bourguet (DOT) org> a écrit : Je n'ai jamais utilise leurs classes. J'avais regarde il y a quelque temps. De memoire, leur approche permet de faire tres facilement des adapteurs stateless vers des structures existantes. Heuh, tu peux préciser ce que tu appelles "adapteurs stateless vers des structures existantes" ? Tu as un graphe existant avec l'info qui est accessible d'une maniere ou d'une autre (pas necessairement des membres). Tu veux utiliser l'interface de boost sans pour autant creer des nouveaux objets. A+ -- Jean-Marc FAQ de fclc++: http://www.cmla.ens-cachan.fr/~dosreis/C++/FAQ C++ FAQ Lite en VF: http://www.ifrance.com/jlecomte/c++/c++-faq-lite/index.html Site de usenet-fr: http://www.usenet-fr.news.eu.org Back to top Loïc Joly Guest Posted: Sun Mar 18, 2007 2:11 am    Post subject: Re: boost::graph est il utilisable ? Marc Boyer a écrit : Quote: Le 15-03-2007, Loïc Joly <loic.actarus.joly (AT) numericable (DOT) fr> a écrit : Rien que l'habitude de pas avoir d'operateurs begin() et end() mais des trucs qui renvoient une paire, ça déstabilise. Ca a des avantages. A tel point que certains voudraient avoir la même chose sur la STL. En particulier, on peut aisément passer à un algorithme la valeur de retour d'une fonction, ce qui serait moins aisé si on devait lui passer deux itérateurs. Quote: Quand à cette idée d'avoir plusieurs propriétés par noeud/arc, je trouve ça étrange comme design. Moi, si je veux associer un nom et un poids à un noeud, je ferais plutôt mon type maison struct Info{ string name(); double w; } et j'associe le type Info au noeud, alors quand dans la logique de BGL, tu associes une propriété par champs... Là ou j'ai pu lui voir de l'intérêt, c'est pour définir génériquement un algorithme. Comment ferais-tu pour indiquer à un algo ne connaissant pas le type Info d'utiliser le w comme poids dans ton cas. Sachant que cet algo devrait aussi pouvoir travailler sur un graphe où les noeuds n'ont pas intrinsèquement de poids, mais en ont un juste localement, pour les besoins d'une fonction. Mais je reconnais que la syntaxe d'utilisation n'est pas claire, et que, comme souvent hélàs avec boost, la doc n'est pas évidente du tout. Quote: Je n'utilise actuellement que 2 algos, donc le retour sur investissement n'est pas forcément évident. J'avoue que là, c'est un peu un test. J'utilise la structure de données, et je suis même pas sur d'utiliser leurs algo. D'ailleurs, j'ai pas vu des algos qui me semble pourtant basiques, comme avoir l'ensemble des prédecesseurs et/ou des successeurs d'un noeud dans un graphe orienté... C'est pas dans la catégorie algo, puisque ce sont justement les trucs de base sur lesquels les algos sont construits. Ce sont les éléments décrits dans les différents concepts de graphes, comme par exemple in_edges, out_edge, adjacent_vertices, inv_adjacent_vertices. Quote: Là, c'es tout con, j'ai un fichier avec des noms de noeuds et un autre ou les arcs sont donnés par le couple de noms de noeuds. -- nodes.txt -- AAA BBB CCC -- edges.txt -- AAA BBB xx AAA CCC yy CCC AAA zz Donc je batis mon graphe avec les noms de noeud comme propriété, mais ensuite, pour ajouter les arcs, comment je retrouve le noeud ? Je suis obligé de me stoquer dans une map utilisateur la correspondance nom -> noeud ? Je suis étonné que ce ne soit pas fournit (où je ne l'ai pas trouvé...) C'est aussi ce que j'ai fait dans mon cas. -- Loïc Back to top Gabriel Dos Reis Guest Posted: Mon Apr 09, 2007 8:19 am    Post subject: Re: boost::graph est il utilisable ? Loïc Joly <loic.actarus.joly (AT) numericable (DOT) fr> writes: | Marc Boyer a écrit : | > Bonjour à tous, | > mon titre est un rien polémique, mais j'aimerais savoir s'il | > existe des utilisateurs de boost::graph sur ce forum, et s'ils | > en sont contents ? | | Je l'utilise. En suis-je content ? Je ne sais pas trop. Je trouve | l'écriture un rien compliquée, même si ça va mieux avec de | l'habitude. Ah bon ? T'aimes pas les visiteurs templates et les pointeurs intelligents ? Il paraît que c'est que c'est le must pour du code dit « C++ moderne » ? -- Gaby Back to top Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First         C++Talk.NET Forum Index -> C++ (French) All times are GMT Page 1 of 1   Jump to: Select a forum C/C++----------------C LanguageC Language (Moderated)C++ Language (Moderated)C++ language (comp.lang.c++)C++ language, library and standards Non-English C/C++ Newsgroups----------------C++ (German)C++ (French)  You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum Powered by phpBB © 2001, 2006 phpBB Group SEO toolkit © 2004-2006 webmedic.