def testColoringCritical(self):
c5 = make_cycle(5)
color = coloring(c5)
expect = [[4, 1], [3, 0], [2]]
self.assertEqual(len(color), 3)
self.assertEqual(color, expect)
k1 = nx.Graph()
k1.add_node(0)
g = join(c5, k1)
color = coloring(g)
self.assertEqual(len(color), 4)
expect = [[4], [3, 1], [2, 0], [5]]
self.assertEqual(expect, color)
def testColoringCritical(self):
self.dcolor = Dcolor(make_cycle(5))
color = self.dcolor.color()
expect = [[0], [1, 3], [2, 4]]
self.assertEqual(len(color), 3)
self.assertEqual(color, expect)
k1 = nx.Graph()
k1.add_node(0)
g = join(make_cycle(5), k1)
self.dcolor = Dcolor(g)
color = self.dcolor.color()
self.assertEqual(len(color), 4)
expect = [[5], [0], [1, 3], [2, 4]]
self.assertEqual(expect, color)
