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 ?