2

Estou tentando modificar o seguinte algoritmo (O busca em Largura) para iniciar um ponto e identificar um caminho até outro ponto especificado.

def buscaLargura(grafo, inicial):
    visitados = []
    fila = [inicial]
    while len(fila) > 0:  # Enquanto a fila nao estiver
        vertice = fila.pop(0)
        if vertice not in visitados:
            visitados.append(vertice)
            fila.extend(grafo[vertice])
    return visitados 

Exemplo: Quero chegar do ponto 5 até o ponto 6 e retornar esse caminho...

Utilizei a biblioteca networkx para fazer o grafo, alguém tem alguma dica para do que eu possa fazer para realizar tal função ?

0

Você deve fazer log-in para responder a esta pergunta.

Pesquise outras perguntas com a tag .