Python Porque meu código não executa?

[Thesalos]

grafo = { "A" : { "B" : 10, "C": 3 },
          "B" : { "C": 1, "D": 2 },
          "C" : { "B": 4, "D": 8, "E": 2 },
          "D" : { "E": 7 },
          "E" : { "D": 9 },
          }

def dijkstra(grafo, origem): #retorna a menor distancia de um dado nó para todos os outros possíveis.

    controle = { }
    distanciaAtual = { }
    noAtual = { }
    naoVisitados = []
    atual = origem
    noAtual[atual] = 0

    
    for vertice in grafo.keys():
        naoVisitados.append(vertice) #inclui os vertices nos não visitados    
        distanciaAtual[vertice] = float('inf') #inicia os vertices como infinito

    distanciaAtual[atual] =0

    naoVisitados.remove(atual)

    while naoVisitados:
        for vizinho, peso in grafo[atual].items():
             pesoCalc = peso + noAtual[atual]
             if distanciaAtual[vizinho] == float("inf") or distanciaAtual[vizinho] > pesoCalc:
                 distanciaAtual[vizinho] = pesoCalc
                 controle[vizinho] = distanciaAtual[vizinho]

        if controle == {} : break    
        minVizinho = min(controle.items(), key=lambda x: x[1]) #seleciona o menor vizinho
        atual=minVizinho[0]
        noAtual[atual] = minVizinho[1]
        naoVisitados.remove(atual)
        del controle[atual]

    print(distanciaAtual)


def dijkstra_path(grafo, origem, fim): #retorna a menor distancia de um No origem até um No destino e o caminho até ele

    controle = { }
    distanciaAtual = { }
    noAtual = { }
    naoVisitados = []
    atual = origem
    noAtual[atual] = 0

    
    for vertice in grafo.keys():
        naoVisitados.append(vertice) #inclui os vertices nos não visitados    
        distanciaAtual[vertice] = float('inf') #inicia os vertices como infinito

    distanciaAtual[atual] = [0,origem] 

    naoVisitados.remove(atual)

    while naoVisitados:
        for vizinho, peso in grafo[atual].items():
             pesoCalc = peso + noAtual[atual]
             if distanciaAtual[vizinho] == float("inf") or distanciaAtual[vizinho][0] > pesoCalc:
                 distanciaAtual[vizinho] = [pesoCalc,atual]
                 controle[vizinho] = pesoCalc
                 print(controle)
                 
        if controle == {} : break    
        minVizinho = min(controle.items(), key=lambda x: x[1]) #seleciona o menor vizinho
        atual=minVizinho[0]
        noAtual[atual] = minVizinho[1]
        naoVisitados.remove(atual)
        del controle[atual]

    print("A menor distância de %s atá %s é: %s" % (origem, fim, distanciaAtual[fim][0]))
    print("O menor caminho é: %s" % printPath(distanciaAtual,origem, fim))          
    

def printPath(distancias,inicio, fim):
        if  fim != inicio:
            return "%s -- > %s" % (printPath(distancias,inicio, distancias[fim][1]),fim)
        else:
            return inicio

Não está exibindo erro algum, mas também n mostra nada.

[Nicolas Porto Campana]

@Rickkdinho Fala caro!

Rapaz, no caso não vai mostrar nada mesmo por que você não tem um "entry point" definido.

Geralmente quando trabalha com scripts pequenos assim, é fácil você utilizar esse método:

 

adiciona nesse script
if __name__ == "__main__":

    dijkstra(grafo, origem) # código que quer executar

   

 

Aí executa e vê se faz alguma coisa. Por que se você só executa o arquivo, o python não sabe onde inicial realmente o código.

 

Abs,

Nícolas.

[Thesalos]

@Nicolas Porto Campana Desculpa a demora pra responder amigo, adicionei a linha no topo do código, mas ainda assim não tenho erro algum porém não exibe meus print, não tenho certeza se está no lugar certo, muito obrigado pela ajuda.

[Nicolas Porto Campana]

@Rickkdinho Tenta adicionar no final.

O python sempre "lê o código fonte" de cima pra baixo da esquerda pra direita.

 

Depois me conta

Abs.

Nícolas

[Thesalos]

@Nicolas Porto Campana Adicionei nessa parte do código, mas continua a mesma coisa, executa sem erros mas não exibe nada, será que o código está errado? Porque na vdd peguei este código com um amigo da faculdade, ai estou tentando fazer ele funcionar.

if __name__ == "__main__":
    def printPath(distancias,inicio, fim):
        if  fim != inicio:
            return "%s -- > %s" % (printPath(distancias,inicio, distancias[fim][1]),fim)
        else:
            return inicio

 

[Nicolas Porto Campana]

@Rickkdinho
 

if __name__ == "__main__":
	printPath(distancias,inicio, fim)

 

Tenta assim. Só não esquece de definir o "inicio" e "fim" e essa "distancias"!

 

Abs,

Nícolas.

 

 

[Thesalos]

@Nicolas Porto Campana Desculpa fiquei uns dias sem internet, mas deu certo arrumar o código, agradeço pelo ajuda amigo