def test_complex_no_cycle(self): dag = { "a": ["b", "c", "d"], "b": ["c", "d"], "c": ["e", "f", "g"], "d": [], "e": ["f", "g"], "f": ["g"], } self.assertEqual(_detect_cycle(dag), False)
def test_simple_cycle(self): dag = {"a": ["c"], "b": ["a"], "c": ["b"]} self.assertEqual(_detect_cycle(dag), True) dag = {"a": ["b"], "b": ["a"]} self.assertEqual(_detect_cycle(dag), True)
def test_simple_no_cycle(self): dag = {"a": ["c"], "b": ["a"], "c": ["d"]} self.assertEqual(_detect_cycle(dag), False)