def test_connected_components_disconnected(self):
graph = Graph([[0, 1], [1, 2], [2, 0], [3, 4], [3, 5], [3, 6], [7, 8]])
result = connected_components(graph)
self.assertEqual(len(result), 3)
self.assertTrue(result[0].id in [0, 1, 2])
self.assertTrue(result[1].id in [3, 4, 5, 6])
self.assertTrue(result[2].id in [7, 8])
def test_connected_components_disconnected(self):
graph = Graph([[0,1],[1,2],[2,0],[3,4],[3,5],[3,6],[7,8]])
result = connected_components(graph)
self.assertEqual(len(result), 3)
self.assertTrue(result[0].id in [0,1,2])
self.assertTrue(result[1].id in [3,4,5,6])
self.assertTrue(result[2].id in [7,8])
def test_connected_components_fully_connected(self):
graph = Graph([[0, 1], [1, 2], [2, 0]])
result = connected_components(graph)
self.assertEqual(len(result), 1)
self.assertTrue(result[0].id in [0, 1, 2])
def test_connected_components_fully_connected(self):
graph = Graph([[0,1],[1,2],[2,0]])
result = connected_components(graph)
self.assertEqual(len(result), 1)
self.assertTrue(result[0].id in [0,1,2])
