def test_unconnected_limited_infection(self): """ Tests the limited infection algorithm with a group of 3 unconnected users. """ u1 = User("u1", 1) u2 = User("u2", 1) u3 = User("u3", 1) network = UserNetwork() network.add_user(u1) network.add_user(u2) network.add_user(u3) network.limited_infection(u1, 3, 2) self.assertEqual(u1.version, 2) self.assertEqual(u2.version, 2) self.assertEqual(u3.version, 2) network.limited_infection(u2, 3, 3) self.assertEqual(u1.version, 3) self.assertEqual(u2.version, 3) self.assertEqual(u3.version, 3) network.limited_infection(u3, 3, 4) self.assertEqual(u1.version, 4) self.assertEqual(u2.version, 4) self.assertEqual(u3.version, 4) network.limited_infection(u2, 2, 5) self.assertEqual(u2.version, 5) # One or other but not both self.assertNotEqual(u1.version, u3.version) self.assertTrue(u1.version == 5 or u3.version == 5)
def test_basic_limited_infection(self): """ Tests the limited infection algorithm on a network of 3 users such that user 1 coaches user 2 and user 2 coaches user 3. """ u1 = User("u1", 1) u2 = User("u2", 1) u3 = User("u3", 1) u1.add_student(u2) u2.add_student(u3) network = UserNetwork() network.add_user(u1) network.add_user(u2) network.add_user(u3) network.limited_infection(u1, 2, 2) self.assertEqual(u1.version, 2) self.assertEqual(u2.version, 2) self.assertEqual(u3.version, 1) network.limited_infection(u2, 2, 3) self.assertEqual(u1.version, 2) self.assertEqual(u2.version, 3) self.assertEqual(u3.version, 3) # Make sure it finds user w/ most infected students network.limited_infection(u3, 2, 4) self.assertEqual(u1.version, 2) self.assertEqual(u2.version, 4) self.assertEqual(u3.version, 4)
def test_unconnected_total_infection(self): """ Tests the total infection algorithm with 3 unconnected users. Each time the algorithm is called, only one user should be infected. """ u1 = User("u1", 1) u2 = User("u2", 1) u3 = User("u3", 1) network = UserNetwork() network.add_user(u1) network.add_user(u2) network.add_user(u3) network.total_infection(u1, 2) self.assertEqual(u1.version, 2) self.assertEqual(u2.version, 1) self.assertEqual(u3.version, 1) network.total_infection(u2, 3) self.assertEqual(u1.version, 2) self.assertEqual(u2.version, 3) self.assertEqual(u3.version, 1) network.total_infection(u3, 4) self.assertEqual(u1.version, 2) self.assertEqual(u2.version, 3) self.assertEqual(u3.version, 4)
def test_basic_total_infection(self): """ Basic test of the total infection algorithm. There are 3 users such that user 1 coaches user 2 and user 2 coaches user 3. All of the users should be infected. """ u1 = User("u1", 1) u2 = User("u2", 1) u3 = User("u3", 1) u1.add_student(u2) u2.add_student(u3) network = UserNetwork() network.add_user(u1) network.add_user(u2) network.add_user(u3) network.total_infection(u1, 2) self.assertEqual(u1.version, 2) self.assertEqual(u2.version, 2) self.assertEqual(u3.version, 2) network.total_infection(u2, 3) self.assertEqual(u1.version, 3) self.assertEqual(u2.version, 3) self.assertEqual(u3.version, 3) network.total_infection(u2, 4) self.assertEqual(u1.version, 4) self.assertEqual(u2.version, 4) self.assertEqual(u3.version, 4)
def test_add_duplicate_user(self): """ Tests adding a user twice will throw an error. """ u1 = User("u1", 1) network = UserNetwork() network.add_user(u1) self.assertRaises(DuplicateUserError, network.add_user, u1)
def test_double_remove_user(self): """ Tests double removing a user will throw an error. """ u1 = User("u1", 1) network = UserNetwork() network.add_user(u1) network.remove_user(u1) self.assertRaises(NonExistentUserError, network.remove_user, u1)
def add_user(self, user): """ Adds the user to the user network and then adds a node to the user graph. :param user: user to be added :type user: VisualUser :return: None """ UserNetwork.add_user(self, user) self.directed_graph.add_node(user.node) for edge in user.edges: self.directed_graph.add_edge(edge.node1, edge.node2, weight=edge.weight, stroke=edge.stroke, strokewidth=edge.strokewidth)
def test_add_user(self): """ Tests adding a user to a network. """ u1 = User("u1", 1) u2 = User("u2", 1) network = UserNetwork() network.add_user(u1) self.assertEqual(len(network.users), 1) self.assertTrue(u1 in network.users) network.add_user(u2) self.assertEqual(len(network.users), 2) self.assertTrue(u1 in network.users) self.assertTrue(u2 in network.users)
def test_remove_user(self): """ Tests removing a user from a network. """ u1 = User("u1", 1) u2 = User("u2", 1) network = UserNetwork() network.add_user(u1) network.add_user(u2) network.remove_user(u1) self.assertEqual(len(network.users), 1) self.assertTrue(u2 in network.users) self.assertFalse(u1 in network.users) network.remove_user(u2) self.assertEqual(len(network.users), 0) self.assertFalse(u2 in network.users) self.assertFalse(u1 in network.users)
def case_1_setup(self): A = User("A", 1) B = User("B", 1) C = User("C", 1) D = User("D", 1) E = User("E", 1) F = User("F", 1) G = User("G", 1) H = User("H", 1) I = User("I", 1) J = User("J", 1) A.add_student(B) A.add_student(C) A.add_student(D) B.add_student(E) B.add_student(F) C.add_student(F) D.add_student(G) J.add_coach(H) J.add_coach(I) network = UserNetwork() network.add_user(A) network.add_user(B) network.add_user(C) network.add_user(D) network.add_user(E) network.add_user(F) network.add_user(G) network.add_user(H) network.add_user(I) network.add_user(J) return {"A": A, "B": B, "C": C, "D": D, "E": E, "F": F, "G": G, "H": H, "I": I, "J": J}, network
def test_some_connected_total_infection(self): """ Tests total infection of a network where only some of the users are connected to each other. Each time the algorithm is called, only one connected portion of the network should be infected. """ u1 = User("u1", 1) u2 = User("u2", 1) u3 = User("u3", 1) u4 = User("u4", 1) u5 = User("u5", 1) u6 = User("u6", 1) u1.add_student(u2) u1.add_student(u3) u2.add_student(u4) u5.add_student(u6) network = UserNetwork() network.add_user(u1) network.add_user(u2) network.add_user(u3) network.add_user(u4) network.add_user(u5) network.add_user(u6) network.total_infection(u1, 2) self.assertEqual(u1.version, 2) self.assertEqual(u2.version, 2) self.assertEqual(u3.version, 2) self.assertEqual(u4.version, 2) self.assertEqual(u5.version, 1) self.assertEqual(u6.version, 1) network.total_infection(u2, 3) self.assertEqual(u1.version, 3) self.assertEqual(u2.version, 3) self.assertEqual(u3.version, 3) self.assertEqual(u4.version, 3) self.assertEqual(u5.version, 1) self.assertEqual(u6.version, 1) network.total_infection(u4, 4) self.assertEqual(u1.version, 4) self.assertEqual(u2.version, 4) self.assertEqual(u3.version, 4) self.assertEqual(u4.version, 4) self.assertEqual(u5.version, 1) self.assertEqual(u6.version, 1) network.total_infection(u5, 5) self.assertEqual(u1.version, 4) self.assertEqual(u2.version, 4) self.assertEqual(u3.version, 4) self.assertEqual(u4.version, 4) self.assertEqual(u5.version, 5) self.assertEqual(u6.version, 5)