Exemple #1
0
 def test_valid01 (self):
   f,input_string,expected = self.param
   g = jgrapht.create_graph (weighted=False)
   v_attrs = {}
   e_attrs = {}
   read_dot(g,input_string,v_attrs,e_attrs)
   self.assertTrue(math.isclose(a=f(g),b=expected,rel_tol=0.01))
Exemple #2
0
 def test_tangle (self):
   f,input_string,expected = self.param
   g = jgrapht.create_graph (weighted=False)
   v_attrs = {}
   e_attrs = {}
   read_dot(g,input_string,v_attrs,e_attrs)
   self.assertCountEqual(f(g),expected)
Exemple #3
0
 def test_valid01(self):
     f, input_string, expected = self.param
     g = jgrapht.create_graph(weighted=False)
     v_attrs = {}
     e_attrs = {}
     read_dot(g, input_string, v_attrs, e_attrs)
     result = f(g)
     self.assertEqual(result, expected)
Exemple #4
0
 def test_b_global(self):
     f, input_string, limiar, expected = self.param
     g = jgrapht.create_graph(weighted=False)
     v_attrs = {}
     e_attrs = {}
     read_dot(g, input_string, v_attrs, e_attrs)
     result = f(g, limiar)
     self.assertCountEqual(result, expected)
Exemple #5
0
 def test_valid01(self):
     f, input_string, expected = self.param
     g = jgrapht.create_graph(weighted=False)
     v_attrs = {}
     e_attrs = {}
     read_dot(g, input_string, v_attrs, e_attrs)
     l = [i[0] for i in f(g)]
     self.assertEqual(l, expected)
Exemple #6
0
 def test_valid01(self):
     f = self.param
     g = jgrapht.create_graph(weighted=False)
     v_attrs = {}
     e_attrs = {}
     read_dot(g, toy1, v_attrs, e_attrs)
     expected_fan_in = [0, 2, 2, 1, 1]
     self.assertTrue(all(f(g, v) == expected_fan_in[v] for v in g.vertices))
Exemple #7
0
 def test_min_dep(self):
     f, input_string, expected = self.param
     g = jgrapht.create_graph(weighted=False)
     v_attrs = {}
     e_attrs = {}
     read_dot(g, input_string, v_attrs, e_attrs)
     self.assertTrue(all(isCycle(g, c) for c in f(g)))
     self.assertTrue(
         all(any(Counter(e) == Counter(c) for e in expected) for c in f(g)))
     self.assertTrue(
         all(any(Counter(e) == Counter(c) for c in f(g)) for e in expected))
Exemple #8
0
 def test_valid01(self):
     f, input_string, c, expectedv, expectede = self.param
     g = jgrapht.create_graph(weighted=False)
     v_attrs = {}
     e_attrs = {}
     read_dot(g, input_string, v_attrs, e_attrs)
     result = f(g, c)
     try:
         self.assertCountEqual(result.vertices, expectedv)
         self.assertCountEqual(result.edges, expectede)
     except:
         self.assertTrue(result is None
                         and (g.vertices == [] or c not in g.vertices))
Exemple #9
0
 def test_valid01(self):
     f, input_string = self.param
     g = jgrapht.create_graph(weighted=False)
     v_attrs = {}
     e_attrs = {}
     read_dot(g, input_string, v_attrs, e_attrs)
     result = f(g)
     self.assertCountEqual([item for sublist in result for item in sublist],
                           g.vertices)
     self.assertTrue(
         all(
             sameComponent(g, v1, v2) for c in result for v1 in c
             for v2 in c))
     self.assertTrue(all(len(c) >= 1 for c in result))