Esempi in Python per Graph.has_cycle

Esempio n. 1

 def test_has_cycle(self):
     gr = Graph()
     gr.add_node("foo", "bar")
     gr.add_edge("foo", "bar")
     gr.add_edge("bar", "foo")
     self.assertTrue(gr.has_cycle())

Esempio n. 2

 def test_no_cycle(self):
     gr = Graph()
     gr.add_node("foo", "bar")
     gr.add_edge("foo", "bar")
     self.assertFalse(gr.has_cycle())