@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));
}