def test_size_3_graph(self): graph = Graph(3) graph.add_edge(0,1) graph.add_edge(1,2) colors = Heurstics.color_graph(graph) self.assertEqual(3, len(colors)) self.assertEqual(2,len(set(colors.values())))
def test_size_3_graph(self): graph = Graph(3) graph.add_edge(0, 1) graph.add_edge(1, 2) colors = Heurstics.color_graph(graph) self.assertEqual(3, len(colors)) self.assertEqual(2, len(set(colors.values())))
def test_square_graph(self): graph = Graph(4) graph.add_edge(0,1) graph.add_edge(1,2) graph.add_edge(2,3) graph.add_edge(3,0) colors = Heurstics.color_graph(graph) self.assertEqual(4, len(colors)) self.assertEqual(2, len(set(colors.values())))
def test_square_graph(self): graph = Graph(4) graph.add_edge(0, 1) graph.add_edge(1, 2) graph.add_edge(2, 3) graph.add_edge(3, 0) colors = Heurstics.color_graph(graph) self.assertEqual(4, len(colors)) self.assertEqual(2, len(set(colors.values())))