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())
def test_no_cycle(self): gr = Graph() gr.add_node("foo", "bar") gr.add_edge("foo", "bar") self.assertFalse(gr.has_cycle())