Beispiel #1
0
 def testFindClaw(self):
     g = DalGraph(make_claw())
     # add some noise
     g._g.add_node(6)
     g._g.add_node(7)
     g._g.add_edge(1, 6)
     g._g.add_edge(3, 7)
     result = g.find_claw()
     expect = [1, 3, 2, 0]
     self.assertEqual(result, expect)
     # no triangle
     g = DalGraph(make_co_claw())
     result = g.find_claw()
     expect = None
     self.assertEqual(result, expect)
     g = DalGraph(make_wheel(6))
     result = g.find_claw()
     self.assertEqual(result, expect)