Graphe calcul d'itinéraires

Cahier des charges

  • Livrer une archive .jar
  • Javadoc et tests unitaires
  • Créer un projet minimaliste
  • Gérer des composants graphiques
  • Pouvoir sélectionner des sommets source et destination
  • Utiliser le Parcours en largeur pour calculer l'itinéraire le plus cours
  • Récupérer le chemin à partir de l'arbre

Rendu final

screen

Vous pourrez retrouver ici le site avec le sujet.

Méthodes et outils

J'ai utilisé mes connaissances en Graphe. Le projet a été fait sur Netbeans avec l'outil Maven. Le langage de programmation utilisé est Java avec un fichier Jar pour accéder à un ensemble de classes nécessaires pour les graphes. Il s'agit de la bibliothèque JBotSim.

Compétences

  • Développer l'autonomie
  • Appliquer ces connaissances en graphe tel que le parcous en largeur
  • Connaissances en arbres binaires de recherche
  • Développement en Java