UFR de Mathématiques et d'Informatique
IUP 1, DEUG 2, 2002/2003
Algorithmique et programmation orientées objet
Travaux dirigés
Séance 6, mars




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éé 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'autres 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 ci-dessus, et soient 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));
  }
}
This document was translated from LATEX by HEVEA.