def test_bfs_lexicographical_order(self):
"""
A escolha do algoritmo deve ser sempre por seguir a ordem lexicografica.
"""
graph = {1:[(2, 1), (3, 1)], 2:[(5, 1)], 3:[(5, 1)], 5:[(1, 1)]}
self.assertEqual(bfs(graph, 1, 5), [1, 2, 3, 5])
def test_bfs(self):
"""
Teste de busca dfs simples
"""
graph = {1:[(2, 1), (3, 1)], 2:[(4, 1)], 3:[(5, 1)], 4: [(5, 1)], 5:[(1, 1)]}
self.assertEqual(bfs(graph, 1, 5), [1, 2, 3, 4, 5])
