GÉNÉRATEUR DE GRAPHE

cs_Kirua Messages postés 3006 Date d'inscription dimanche 14 avril 2002 Statut Membre Dernière intervention 31 décembre 2008 - 15 juin 2006 à 14:12
halima2222 Messages postés 1 Date d'inscription dimanche 24 février 2013 Statut Membre Dernière intervention 26 février 2013 - 26 févr. 2013 à 11:56
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/38101-generateur-de-graphe

halima2222 Messages postés 1 Date d'inscription dimanche 24 février 2013 Statut Membre Dernière intervention 26 février 2013
26 févr. 2013 à 11:56
SVP pouvez vous me dire comment je peux télécharger ce générateur de graphe (le setup), je veux l’installé sur Windows. merci bien d'avance :)
cs_Kirua Messages postés 3006 Date d'inscription dimanche 14 avril 2002 Statut Membre Dernière intervention 31 décembre 2008
13 mai 2007 à 23:30
T'exagères: en tappant Bellman sur google, le premier résultat: http://en.wikipedia.org/wiki/Bellman-Ford_algorithm
cs_skully Messages postés 12 Date d'inscription dimanche 13 mai 2007 Statut Membre Dernière intervention 20 juillet 2008
13 mai 2007 à 22:43
qql'1 peux me procurer uniquement l'algo de "Bellman" j'en est besoin et j'ai telecharger le zip mais,et c'est trop compliqué. merci encore
ibtihal999 Messages postés 9 Date d'inscription vendredi 17 mars 2006 Statut Membre Dernière intervention 9 novembre 2007
24 avril 2007 à 00:46
desolée j'arrive pas a compiler ce programme avec C++6.0 j'aurais souvant un pobleme de LINK (lien)j'arrive pas a le resoudre !
pouvez vous m'aider ?
Merci d'avance
cs_inesfa Messages postés 3 Date d'inscription lundi 23 août 2004 Statut Membre Dernière intervention 11 avril 2007
11 avril 2007 à 18:16
Je n'arrive pas à compiler ce projet avec vc++6. Je pense que j'ai un pb avec la bibliothèque graphique qt.
Je n'arrive pas à inclure les fichers qdatetime.h, qpopupmenu.h, can.h, qstatusbar.h, qcanvas.h
cs_Forman Messages postés 600 Date d'inscription samedi 8 juin 2002 Statut Membre Dernière intervention 6 avril 2010 1
6 févr. 2007 à 11:48
Je vois que ça parle d'arbres ;-)

J'aurais une question pas tout à fait en rapport avec le source proposé: connaissez-vous un algorithme d'extraction d'arbre maximal d'un graphe orienté? C'est à dire, tout arbre peut être vu comme un graphe orienté (la relation 'est fils de' donnant le sens de la flèche par exemple) mais étant donné un graphe orienté quelconque et un noeud du graphe imposé a priori, comment déterminer efficacement un (les?) sous-graphe maximal dont la structure est celle d'un arbre et dont la racine est le noeud imposé? La notion de maximalité faisant par exemple référence au nombre de noeuds que contient l'arbre.
rrk275 Messages postés 540 Date d'inscription vendredi 25 juin 2004 Statut Membre Dernière intervention 1 octobre 2007 2
22 juin 2006 à 00:49
Si tu veux des algos sur les graphes deja codés (et facilement reutilisable car bien codé) j'en ai plein !
cs_Kirua Messages postés 3006 Date d'inscription dimanche 14 avril 2002 Statut Membre Dernière intervention 31 décembre 2008
22 juin 2006 à 00:46
Merci de confirmer l'info :). L'auteur du code m'en avait informé par message privé également.
rrk275 Messages postés 540 Date d'inscription vendredi 25 juin 2004 Statut Membre Dernière intervention 1 octobre 2007 2
22 juin 2006 à 00:43
L'algorithme de Ford Bellman à la particularité de pouvoir etre utilisé sur des diagraphes ponderés avec des poids pouvant etre negatifs (contraiment a dijkstra... )
louis
cs_Kirua Messages postés 3006 Date d'inscription dimanche 14 avril 2002 Statut Membre Dernière intervention 31 décembre 2008
15 juin 2006 à 14:12
En quoi Bellman diffère-t-il d'algorithmes plus connus comme Dijkstra ou sa variante A* par exemple? Il me semble avoir déjà entendu son nom mais je ne saurais plus jurer ...
Rejoignez-nous