public void GivenUnion_Connected_ReturnsTrue() { // Arrange int p = 0; int q = 1; _unionFind.Union(p, q); // Act & Assert Assert.True(_unionFind.AreConnected(p, q)); }
public void QuickFind_TinyFile_True() { var dots = new Dots(@"DataStore\tinyUF.txt"); var quickFind = new QuickFind(dots.Count); foreach (Tuple <int, int> item in dots.Items) { if (quickFind.Connected(item.Item1, item.Item2)) { continue; } quickFind.Union(item.Item1, item.Item2); } Assert.Equal(2, quickFind.Count); }
public void TestQuickFind() { var input = new List <int[]>() { new int[] { 1, 3 }, new int[] { 1, 4 }, new int[] { 8, 9 } }; var N = 10; var uf = new QuickFind(N); foreach (var item in input) { uf.Union(item[0], item[1]); } Assert.Equal(uf.Connected(3, 4), true); Assert.Equal(uf.Connected(9, 0), false); }
public void TestingUFQuickFind() { var unionFind = new QuickFind(10); unionFind.Union(4, 3); unionFind.Union(3, 8); unionFind.Union(6, 5); unionFind.Union(9, 4); unionFind.Union(2, 1); unionFind.Union(8, 9); unionFind.Union(5, 0); unionFind.Union(7, 2); unionFind.Union(6, 1); unionFind.Union(1, 0); unionFind.Union(6, 7); }