Esempi in Python per _detect_cycle

Esempio n. 1

 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)

Esempio n. 2

    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)

Esempio n. 3

 def test_simple_no_cycle(self):
     dag = {"a": ["c"], "b": ["a"], "c": ["d"]}
     self.assertEqual(_detect_cycle(dag), False)