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])