Discussion :

[foufar2009]

Bonsoir;
J'ai un grand problème, mon prof nous demande d'implémenter l'algorithme de Dijkstra en Delphi ou en Builder, et il demande aussi que l'application developpée permet à l'utilisateur de dessiner un graphe (noeud + arc) .

J'ai pu dévisser le problème en sous problème :
1- Dessiner le graphe;
2- Obtenir la matrice d'adjacence depuis le graphe dessiné;
3- Appliquer l'algo de Dijkstra;

J ai pu comprendre et programmer l'algo de Dijkstra, mais mon problème c comment dessiner un graphe et recupèrer la matrice d'adjacence depuis?.

Est ce qu'il y a un composant (share ou freeware) qui permet de manipuler un graphe?
OU
Est ce qu'il y a un moyen de réaliser ça sans un composant?

Merci pour votre aide.

[obliveon]

Il y a très longtemps j'avais un bon bouquin sur les algorithmes de graphes mathématiques, tout était écrit en pascal procédural (pas objet), malheureusement après l'avoir prêté à un ami je ne l'ai plus retrouvé. Il était écrit par Christian Prins.

En cherchant sur le net, j'ai pu trouvé ça :
http://www.techno-science.net/?ongle...&ID=2212113854

Je crois que c'est une version réédité de mon ancien bouquin, et je me rappelle que dans le mien il y avait l'implémentation de l'algorithme de Dijkstra.

Edit : Oups, je crois bien que je n'ai pas bien lu votre message avec attention, car je viens de m'apercevoir que vous avez bien réussi à implémenter l'algorithme de Dijkstra. Pardonnez-moi mon inattention.

[foufar2009]

Bonsoir;
Je vais redéfinit mon problème : Pouvez vous me renseigner sur comment peut-on dessiner une flèche et un noeud (cercle) en delphi ou Builder (je veux que tout se passe comme si je suis entrain d'insérer une flèche en Word, Rational Rose,...) ?

Merci

[Just-Soft]

Salut;

le dessin se fait sur le caneva avec les fonctions de dessin; faut voir du coté polygone du moment que c'est une forme fermée.

[foufar2009]

Salut;
Oui c'est facile de dessiner avec caneva, mais je veux rendre mes dessins (noeud + fleche) comme des objets où je peux deplacer supprimer (lorsque on deplace un noeud toutes ses flèshes se deplace avec lui), Est ce que c'est faisable en Delphie ou Builder?, ou est ce qu'il existe une bibliothèque qui nous permet de réaliser ça?

Merci.

[philnext]

Je te conseille d'installer la JVCLhttp://jvcl.delphi-jedi.org où tu as un composant (JvDiagramShape) qui fait ce que tu recherches, avec des exemples dans le répertoire \Examples\JvDiagramShape\

[foufar2009]

Bonjour,
J'ai télécharger JVCL mais j'ai pas pu l'installer, ce pense a cause que j'ai une version Trial du Delphi.
J ai testé de l'installer depuis les packages (sans passer par le setup), mais toujours un fichier qui manque ou une déclaration, Help SVP.

Merci.

[philnext]

Non je te conseille d'installer la JVCL sans passer par les packahes :
1/ Tu installes la JCL
2/ Tu installes la JVCL
Si tu rencontre alors un pb indique le dans ce forum avec le message d'erreur correspondant : tu auras une réponse.