@Test public void testC2() { Investigador esteban = new Investigador("esteban"); Investigador irene = new Investigador("irene"); Investigador alejandro = new Investigador("alejandro"); Investigador paula = new Investigador("paula"); esteban.AgregarAmigo(alejandro); irene.AgregarAmigo(alejandro); paula.AgregarAmigo(alejandro); alejandro.dameAmigos(); irene.dameAmigos(); paula.dameAmigos(); esteban.dameAmigos(); ArrayList<Investigador> investigadoresLocos = new ArrayList<Investigador>(); investigadoresLocos.add(irene); investigadoresLocos.add(alejandro); investigadoresLocos.add(esteban); investigadoresLocos.add(paula); Relaciones prueba = new Relaciones(investigadoresLocos, esteban, irene); int res = prueba.BFS(esteban, irene); System.out.println("la distancia entre esteban e irene es " + res); assertEquals(2, res); }
@Test public void testC7() { Investigador esteban = new Investigador("esteban"); Investigador irene = new Investigador("irene"); Investigador alejandro = new Investigador("alejandro"); Investigador paula = new Investigador("paula"); Investigador emilio = new Investigador("emilio"); Investigador marina = new Investigador("marina"); irene.AgregarAmigo(alejandro); irene.AgregarAmigo(paula); paula.AgregarAmigo(emilio); emilio.AgregarAmigo(esteban); emilio.AgregarAmigo(marina); alejandro.AgregarAmigo(marina); irene.dameAmigos(); emilio.dameAmigos(); marina.dameAmigos(); alejandro.dameAmigos(); ArrayList<Investigador> investigadores = new ArrayList<Investigador>(); investigadores.add(esteban); investigadores.add(irene); investigadores.add(alejandro); investigadores.add(paula); investigadores.add(emilio); investigadores.add(marina); Relaciones relacion = new Relaciones(investigadores, esteban, irene); int res = relacion.BFS(esteban, irene); System.out.println("El resultado es " + res); assertEquals(3, res); }
@Test public void testC1() { Investigador esteban = new Investigador("esteban"); Investigador irene = new Investigador("irene"); ArrayList<Investigador> investigadores = new ArrayList<Investigador>(); investigadores.add(esteban); investigadores.add(irene); Relaciones relacion = new Relaciones(investigadores, esteban, irene); int res = relacion.BFS(esteban, irene); System.out.println("El resultado es " + res); assertEquals(0, res); }
@Test public void testLineal() { Investigador esteban = new Investigador("esteban"); Investigador alejandro = new Investigador("alejandro"); Investigador paula = new Investigador("paula"); Investigador emilio = new Investigador("emilio"); Investigador marina = new Investigador("marina"); Investigador santiago = new Investigador("santiago"); Investigador mauro = new Investigador("mauro"); Investigador lucas = new Investigador("lucas"); Investigador juanma = new Investigador("juanma"); Investigador irene = new Investigador("irene"); esteban.AgregarAmigo(alejandro); alejandro.AgregarAmigo(paula); paula.AgregarAmigo(emilio); emilio.AgregarAmigo(marina); marina.AgregarAmigo(santiago); santiago.AgregarAmigo(mauro); mauro.AgregarAmigo(lucas); lucas.AgregarAmigo(juanma); juanma.AgregarAmigo(irene); ArrayList<Investigador> investigadores = new ArrayList<Investigador>(); investigadores.add(esteban); investigadores.add(alejandro); investigadores.add(paula); investigadores.add(emilio); investigadores.add(marina); investigadores.add(santiago); investigadores.add(mauro); investigadores.add(lucas); investigadores.add(juanma); investigadores.add(irene); Relaciones relacion = new Relaciones(investigadores, esteban, irene); int res = relacion.BFS(esteban, irene); System.out.println("El resultado es " + res); assertEquals(9, res); }
@Test public void testRelaciones() { // Test de constructor /* * Creamos una instancia de la clase Relaciones, sin investigadores * con un investigador fuente p, y un investigador destino q */ ArrayList<Investigador> invList = new ArrayList<Investigador>(); Investigador p = new Investigador("p"); Investigador q = new Investigador("q"); Investigador r = new Investigador("r"); Relaciones relacionTest = new Relaciones(invList, p, q); /* * Veamos que el conjunto de investigadores es un arreglo vaco, * comparando con el constructor vaco de un arreglo de investigadores * y mostrando que la cantidad de elementos de dicho campo es 0. */ assertEquals(new ArrayList<Investigador>(), relacionTest.investigadores); assertEquals(0, relacionTest.investigadores.size()); /* * Veamos que los campos source (fuente) y destination (destino) del * grafo, posteriormente utilizados para el algoritmo BFS, se asignan * de manera correcta. */ assertEquals(p, relacionTest.source); assertEquals(q, relacionTest.destination); // Test setSource y setDest /* * Intercambiamos investigador fuente y destino */ relacionTest.setDest(p); relacionTest.setSource(q); assertEquals(q, relacionTest.source); assertEquals(p, relacionTest.destination); // Test de agregar investigador /* * Veamos que al agregar a p y a q como investigadores, aparecen como tales */ relacionTest.AgregarInvestigador(p); relacionTest.AgregarInvestigador(q); assertEquals( p, relacionTest.investigadores.get( 0)); // Como p es el primero que agregamos, est en la posicin 0 assertEquals( q, relacionTest.investigadores.get(1)); // Por el mismo motivo, q est en la posicin 1 /* * Veamos que ninguno tiene amigos, y luego testeamos la funcin para agregar * amigos a ambos. */ assertEquals(0, relacionTest.investigadores.get(0).amistades.size()); assertEquals(0, relacionTest.investigadores.get(1).amistades.size()); p.AgregarAmigo(q); /* * Vemos que cada uno tiene 1 amigo */ assertEquals(1, relacionTest.investigadores.get(0).amistades.size()); assertEquals(1, relacionTest.investigadores.get(1).amistades.size()); /* * Vemos que el amigo de p es q y viceversa. Se puede acceder a los * amigos desde el objeto investigador y desde las relaciones. */ assertEquals(q, p.amistades.get(0)); assertEquals(p, q.amistades.get(0)); assertEquals(q, relacionTest.investigadores.get(0).amistades.get(0)); assertEquals(p, relacionTest.investigadores.get(1).amistades.get(0)); /* * A un investigador r, vamos a agregarle primero a q como amigo y luego a p * y mostrar que los agrega bien, en rden, y que cada uno tiene los amigos * que debe tener. */ r.AgregarAmigo(q); r.AgregarAmigo(p); relacionTest.AgregarInvestigador(r); assertEquals(q, relacionTest.investigadores.get(2).amistades.get(0)); assertEquals(p, relacionTest.investigadores.get(2).amistades.get(1)); // Tiene 2 amigos assertEquals(2, r.amistades.size()); // r es amigo de p y q assertEquals(r, p.amistades.get(1)); assertEquals(r, q.amistades.get(1)); }