Ejemplos de generate_graph_of_degree en Python

Ejemplo n.º 1

Archivo: test_tarjan_trojanowski.py Proyecto: 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)

Ejemplo n.º 2

Archivo: test_functions.py Proyecto: 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)