Objectif
Ce projet avait pour but de nous familiariser à la confection et manipulation de graphes à travers une API nommée JBotSim.
Développé en Java, ce programme devait proposer une interface dans laquelle l'utilisateur pouvait ajouter des sommets, créer/supprimer des liaisons entre sommets, et calculer le chemin le plus court entre deux sommes.
Ce projet était donc une bonne occasion de mettre en pratique des algorithmes de parcours en largeur (BFS) et de recherche de chemin (A*). L'utilisateur pouvait y spécifier un point de départ, une destination, et des sommets à éviter.
Il fallait également gérer les évènements de clics et les différents cas d'utililisation.
Le code source est disponible ici.