Dessiner un graphe sur une image sous forme de map en Java .
Hanae1992
Messages postés
5
Statut
Membre
-
Hanae1992 Messages postés 5 Statut Membre -
Hanae1992 Messages postés 5 Statut Membre -
Bonjour,
Svp je suis debutante en Java et il faut que je realise un projet sous forme d'une application qui contient une carte geographique Comme image
.. Aprés Il Faut Dessiner sur Cette Image un graphe qui presente Les Rues .. Le ut de l'application est de trouver le plus court chemin entre deux points dans le graphe dessiné .. mais je ne sais pas comment le faire .. j'ai commencer par Realiser l'interface graphique mais j'ai eu du mal a crrer le graphe .. Merci d'aider ( SVP ) .. Merci d'avance
Svp je suis debutante en Java et il faut que je realise un projet sous forme d'une application qui contient une carte geographique Comme image
.. Aprés Il Faut Dessiner sur Cette Image un graphe qui presente Les Rues .. Le ut de l'application est de trouver le plus court chemin entre deux points dans le graphe dessiné .. mais je ne sais pas comment le faire .. j'ai commencer par Realiser l'interface graphique mais j'ai eu du mal a crrer le graphe .. Merci d'aider ( SVP ) .. Merci d'avance
1 réponse
-
Tu peux t'aider de la bibliothèque GraphStream
-
-
C'est une bibliothèque complémentaire, il s'agit donc d'un ensemble de classes qui te permettent de créer ton graphe (la ville) en lui spécifiant ses noeuds et ses arêtes (les rues)
Tu as également deux autres bibliothèques en plus, la première founit un ensemble d'algorithmes, en particulier pour les calculs de plus courts chemin, et la deuxième fournit un affichage plus poussé basé sur les feuilles de style CSS.
Voici quelques liens dans la documentation officielle pour tes besoins :
Getting started
Dijkstra's Shortest Path Algorithm
Visualisation
Et à toutes fins utiles, les trois documentations des bibliothèques (javadoc et scaladoc) :
gs-core, gs-algo, et gs-ui -
-
