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)
