def testCheckSmallerCycle(self):
c3 = make_cycle(3)
g = DalGraph(c3)
c = g.check_smaller_cycle([], 1, 0)
self.assertEqual(c, [0, 1], "Failed the simple C2 case")
c3 = make_cycle(3)
g = DalGraph(c3)
c = g.check_smaller_cycle([0], 0, 1)
self.assertEqual(c, [0, 1], "Failed the simple C2 case")
c5 = make_cycle(5)
g = DalGraph(c5)
c = g.check_smaller_cycle([0, 1, 2], 4, 3)
self.assertEqual(c, [0, 1, 2, 3 , 4, 0], "Failed the simple C5 Case")
c4 = make_cycle(4)
g = DalGraph(c4)
c = g.check_smaller_cycle([0, 1, 2], 0 ,3)
self.assertEqual([], c, "Failed the simple C4 case")
c5 = make_cycle(5)
c5.add_edge(2, 4)
g = DalGraph(c5)
c = g.check_smaller_cycle([0, 1, 2], 4, 3)
self.assertEqual([], c, "Failed to find back track node in C5 Case")
c = g.check_smaller_cycle([2], 4, 3)
self.assertEqual([], c, "Failed to find back track node in C5 Case")
