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 (BreathFirst 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.
Pergunta
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.
Link para o comentário
Compartilhar em outros sites
0 respostass a esta questão
Posts Recomendados
Participe da discussão
Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.