Portinal

programa 1 Implemente uma versão recursiva do algoritmo de travessia em grafos chamado Busca em Profundidade (Depth First Search - DFS). Esta função, além de executar o algoritmo, deve imprimir o vértice (nó) que ela está processando em um dado momento. Crie um grafo como um dicionário (lista de adjacência) representando a figura do enunciado e execute sua função para este grafo. programa 2 Implemente uma versão do algoritmo de travessia em grafos chamado Busca em Largura (Breath First Search - BFS). Esta função, além de executar o algoritmo, deve imprimir o vértice (nó) que ela está processando em um dado momento. Crie um grafo como um dicionário (lista de adjacência) representando a figura do enunciado e execute sua função para este grafo.