Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package PracticaSiete;
- import PracticaCuatro.ListaEnlazada;
- public class TesterMapa {
- /**
- * @param args
- */
- public static void testearCamino (Mapa m, String o, String d) {
- if (m.existeCamino(o, d)) System.out.println("Existe Camino entre "+o+" y "+d);
- else System.out.println("No existe Camino entre "+o+" y "+d);
- }
- public static void testearDevolverCamino(Mapa m, String o, String d) {
- System.out.println("Camino entre: "+o+" y "+d);
- ListaEnlazada<String> camino = m.devolverCamino(o, d);
- if (camino != null) {
- camino.comenzar();
- while (!camino.fin()) {
- System.out.print(camino.elemento()+" -> ");
- camino.proximo();
- }
- System.out.println();
- } else {
- System.out.println("No hay Camino!");
- }
- }
- public static void testearDevolverExeptuando(Mapa m, String o, String d, ListaEnlazada<String> ciudades){
- //caminante, no hay camino
- System.out.println("Camino entre: "+o+" y "+d+" exeptuando ciudades.");
- ListaEnlazada<String> camino = m.devolverCaminoExceptuando("La Plata", "Mar del Plata", ciudades);
- if (camino != null) {
- camino.comenzar();
- while (!camino.fin()) {
- System.out.print(camino.elemento()+" -> ");
- camino.proximo();
- }
- System.out.println();
- } else {
- System.out.println("No hay Camino!");
- }
- }
- public static void main(String[] args) {
- Mapa m = new Mapa();
- // agregamos ciudades
- m.MapaCiudades.agregarVertice("La Plata");
- m.MapaCiudades.agregarVertice("Magdalena");
- m.MapaCiudades.agregarVertice("Quilmes");
- m.MapaCiudades.agregarVertice("Capital");
- m.MapaCiudades.agregarVertice("Villa Gesell");
- m.MapaCiudades.agregarVertice("Las Heras");
- m.MapaCiudades.agregarVertice("Mar del Plata");
- m.MapaCiudades.agregarVertice("Las toninas");
- m.MapaCiudades.agregarVertice("Balcarce");
- m.MapaCiudades.agregarVertice("Caseros");
- // conectamos las ciudades
- m.MapaCiudades.conectar("La Plata", "Magdalena",90);
- m.MapaCiudades.conectar("La Plata", "Capital", 80);
- m.MapaCiudades.conectar("Magdalena", "Las Heras", 66);
- m.MapaCiudades.conectar("La Plata", "Quilmes", 60);
- m.MapaCiudades.conectar("Capital", "Quilmes", 40);
- m.MapaCiudades.conectar("Quilmes", "Villa Gesell", 200);
- m.MapaCiudades.conectar("Capital", "Villa Gesell", 300);
- m.MapaCiudades.conectar("Villa Gesell", "Las Heras", 40);
- m.MapaCiudades.conectar("Las Heras", "Mar del Plata", 20);
- m.MapaCiudades.conectar("Quilmes","Las Heras", 400);
- m.MapaCiudades.conectar("Balcarce", "Caseros", 80);
- //Testeamos La Plata y Mar del Plata
- testearCamino(m,"La Plata","Mar del Plata");
- // Testeamos La Plata y Balcarce
- testearCamino(m,"La Plata","Balcarse");
- // Testeamos Caseros y Balcarce
- testearCamino(m,"Balcarce","Caseros");
- // Testeamos Las Heras y mdq
- testearCamino(m,"Las Heras","Mar del Plata");
- //Hacemos un break
- System.out.println();
- System.out.println("*****");
- System.out.println();
- //Testeamos el camino entre La Plata y Mar del Plata
- testearDevolverCamino(m,"La Plata","Mar del Plata");
- //Testeamos el camino entre La Plata y Villa Gesell
- testearDevolverCamino(m,"La Plata","Villa Gesell");
- // Ahora uno que no existe
- testearDevolverCamino(m,"La Plata","Balcarse");
- //Hacemos un break
- System.out.println();
- System.out.println("*****");
- System.out.println();
- // creamos ciudades a exceptuar
- ListaEnlazada<String> ex = new ListaEnlazada<String>();
- ex.agrega("Magdalena");
- ex.agrega("Villa Gesell");
- //testeamos entre La Plata y Mar del Plata
- testearDevolverExeptuando(m, "La Plata", "Mar del Plata", ex);
- //si eliminamos tambien Quilmes, ahora no puede llegar...
- ex.agrega("Quilmes");
- testearDevolverExeptuando(m, "La Plata", "Mar del Plata", ex);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement