Beispiel #1
0
 def test_add_node(self):
     gr = Graph()
     gr.add_node("Hello")
     self.assertIn("Hello", gr)
Beispiel #2
0
 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())
Beispiel #3
0
 def test_add_edge(self):
     gr = Graph()
     gr.add_node("foo", "bar")
     gr.add_edge("foo", "bar")
     self.assertIn("bar", gr["foo"])
Beispiel #4
0
 def test_no_cycle(self):
     gr = Graph()
     gr.add_node("foo", "bar")
     gr.add_edge("foo", "bar")
     self.assertFalse(gr.has_cycle())
Beispiel #5
0
 def test_add_nodes(self):
     gr = Graph()
     gr.add_node("Hello", "Goodbye")
     self.assertIn("Hello", gr)
     self.assertIn("Goodbye", gr)