@Test
public void testFind_after_connect() throws Exception {
QuickUnion quickUnion = new QuickUnion(10);
quickUnion.union(1, 2);
quickUnion.union(1, 3);
quickUnion.union(3, 4);
int result = quickUnion.find(4);
assertEquals(1, result);
}
public static String example2() {
int N = 10;
// QuickFindUF qf = new QuickFindUF(N);
QuickUnion qf = new QuickUnion(N);
qf.union(4, 3);
qf.union(3, 8);
qf.union(6, 5);
qf.union(9, 4);
qf.union(2, 1);
return qf.toString();
}
@Test
public void test() {
QuickUnion qu = new QuickUnion(10);
qu.union(0, 2);
qu.union(3, 5);
qu.union(6, 7);
qu.union(6, 5);
Assert.assertTrue(qu.connected(0, 2));
Assert.assertTrue(qu.connected(3, 5));
Assert.assertTrue(qu.connected(6, 7));
Assert.assertTrue(qu.connected(5, 6));
Assert.assertTrue(qu.connected(6, 3));
Assert.assertFalse(qu.connected(0, 3));
Assert.assertFalse(qu.connected(1, 7));
Assert.assertFalse(qu.connected(8, 9));
}
public static void main(String[] args) {
QuickUnion uf = new QuickUnion(10);
uf.union(0, 5);
uf.union(5, 6);
uf.union(6, 1);
uf.union(6, 7);
uf.union(1, 2);
uf.union(3, 4);
uf.union(3, 8);
uf.union(9, 4);
System.out.println("is 2 and 8 connected " + uf.isConnected(2, 8));
System.out.println("is 0 and 7 connected " + uf.isConnected(0, 7));
System.out.println("is 4 and 8 connected " + uf.isConnected(4, 8));
System.out.println("is 1 and 9 connected " + uf.isConnected(1, 9));
}
@Test
public void testFind() throws Exception {
QuickUnion quickUnion = new QuickUnion(10);
int result = quickUnion.find(1);
assertEquals(1, result);
}
