(self)
| 399 | class TestGraphTraversal(unittest.TestCase): |
| 400 | |
| 401 | def setUp(self): |
| 402 | # Create test graph. |
| 403 | self.g = graph.Graph() |
| 404 | self.g.add_edge("a", "b", weight=0.5) |
| 405 | self.g.add_edge("a", "c") |
| 406 | self.g.add_edge("b", "d") |
| 407 | self.g.add_edge("d", "e") |
| 408 | self.g.add_node("x") |
| 409 | |
| 410 | def test_search(self): |
| 411 | # Assert depth-first vs. breadth-first search. |