TD 9 : villes et routes

On souhaite modéliser ici un ensemble de villes reliées par des routes. Chaque route relie deux villes uniquement. Une fois qu'on a crée un ensemble de villes et des routes reliant certaines d'entre elles, on souhaite savoir s'il est possible de se rendre d'une ville à une autre. En d'autre termes : est-ce qu'il existe une succession de routes reliant deux villes ? Chaque ville et chaque route portent un nom.

Il est demandé d'écrire une classe Ville et une classe Route qui implémentent les fonctionnalités décrites ici et conformes au code qui suit.

public class VillesEtRoutes
 
{
    public static void main(String args[])
    {
        Ville paris     =new Ville("Paris");
        Ville strasbourg=new Ville("Strasbourg");
        Ville marseille =new Ville("Marseille");
        Ville moscou    =new Ville("Moscou");
        Route aEst=new Route("AEst",paris,strasbourg);
        Route aSud=new Route("ASud",paris,marseille);
 
        System.out.println("Paris -> Marseille?:"+paris.EstJoignable(marseille));
        System.out.println("Paris -> Moscou?:   "+paris.EstJoignable(moscou));
 
    }
}