def test_bfs(self):
for i in range(SAMPLESIZE):
if not self.g:
self.setUp()
graphs.traverse(self.g, graphs.BFS)
for v in self.g.vertices:
self.assertTrue(v.visited)
self.tearDown()
def test_dfs(self):
for i in range(SAMPLESIZE):
if not self.g:
self.setUp()
ag = self.g
n = self.generated_nums
graphs.traverse(ag, graphs.DFS)
for v in ag.vertices:
self.assertTrue(v.visited)
self.tearDown()
