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.
Partager