def test_dfs(self): """ Teste de busca dfs simples. O grafo é direcionado e tem a aparencia de um diamante: +---- 1 | / \ | 2--4--3 | \ | / +---- 5 """ graph = {1:[2, 3], 2:[4, 5], 3:[4, 5], 4: [5], 5:[1]} self.assertEqual(dfs(graph, 1, 5), [1, 2, 4, 5])
def test_dfs_lexicographical_order(self): """ A escolha do algoritmo deve ser sempre por seguir a ordem lexicografica. """ graph = {1:[3, 2], 2:[5, 4],3:[5, 4], 4:[5], 5:[1]} self.assertEqual(dfs(graph, 1, 5), [1, 2, 4, 5])