Python generate_graph_of_degree Examples

Example #1

File: test_tarjan_trojanowski.py Project: TravisPetit/GA

 def test_degree0(self):
     for i in range(3):
         V, E = generate_graph_of_degree(0)
         Ec = complement(V, E)
         expected = len(naive(V, Ec))
         actual = maxset(V, E)
         self.assertEqual(expected, actual)

Example #2

File: test_functions.py Project: TravisPetit/GA

 def test_graph_of_degree_n(self):
     for i in range(20):
         V,E = fun.generate_graph_of_degree(i)
         for v in V:
             self.assertLessEqual(fun.degree(v, V, E), i)