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