Kürzester Pfad-Algorithmus mit Wörterbüchern [Python]

Question

Dies ist meine erste Frage und tatsächlich mein erstes Mal versucht dies, aber ich lese die Regeln der Fragen und ich hoffe, meine Frage mit allen ihnen zu entsprechen.

Ich habe ein Projekt für meinen Algorithmus Thema, und es ist eine Gui für Dijkstra kürzesten Weg Algorthim zu entwerfen. Ich habe mich für Python entschieden, weil es eine Sprache ist, die ich gerne beherrschen würde. Ich habe seit mehr als einer Woche versucht, und ich habe Probleme auf der ganzen Strecke. Aber das macht trotzdem Spaß :)!

wählte ich meine gerichteten Graphen als Wörterbuch auf diese Weise darzustellen:

g= {'A': {"B": 20, 'D': 80, 'G' :90}, # A can direct to B, D and G 
'B': {'F' : 10}, 
'F':{'C':10,'D':40}, 
'C':{'D':10,'H':20,'F':50}, 
'D':{'G':20}, 
'G':{'A':20}, 
'E':{'G':30,'B':50}, 
'H':None} # H is not directed to anything, but can accessed through C 

so dass der Schlüssel der vertice ist und der Wert ist die verknüpften vetrices und die Gewichte. Dies ist ein Beispiel für ein Diagramm, aber ich wollte den Benutzer bitten, seine eigenen Diagrammdetails einzugeben und den kürzesten Weg zwischen jeweils zwei Knoten zu untersuchen. [Start -> end] Das Problem ist jedoch, dass ich nicht einmal weiß, wie ich darauf zugreifen soll das innere Wörterbuch, so kann ich auf den inneren paramteters arbeiten, und ich habe viele Möglichkeiten, wie diese beiden:

for i in g: 
    counter = 0 
    print g[i[counter]]  # One 
    print g.get(i[counter]) # Two 

aber beide geben mir die gleiche Leistung, die (Beachten Sie, dass ich nicht wirklich und das Spiel zugreifen können mit dem inneren paramters)

{"B": 20, 'D': 80, 'G' :90} 
{'F' : 10} 
{'C':10,'D':40} 
{'D':10,'H':20,'F':50} 
{'G':20} 
{'A':20} 
{'G':30,'B':50} 
None 

also meine Frage ist, könnten Sie mir bitte helfen Sie mit, wie die inneren Wörterbücher zugreifen, damit ich die Arbeit am Algorithmus beginnen i selbst. Vielen Dank im voraus und danke fürs Lesen.

Answer 1

eine for Schleife über die Tasten eines Wörterbuchs laufen wird, und mit der Taste können Sie den Wert holen, die dem Schlüssel zugeordnet ist. Wenn der Wert selbst ein Wörterbuch ist, können Sie eine andere Schleife verwenden.

for fromNode in g: 
    neighbors = g[fromNode] 
    for toNode in neighbors: 
     distance = neighbors[toNode] 
     print("%s -> %s (%d)" % (fromNode, toNode, distance)) 

Beachten Sie, dass für diese zu arbeiten, ein leeres Wörterbuch verwenden sollten {} statt None, wenn es keine Nachbarn sind.

Answer 2

Dies ist eigentlich nicht so schwer, und sollte Sinn ergeben, sobald Sie es sehen. Lassen Sie uns Ihre g nehmen. Wir wollen das Gewicht der 'B' Verbindung vom 'A' Knoten erhalten:

>>> d = g['A'] 
>>> d 
{"B": 20, 'D': 80, 'G' :90} 
>>> d['B'] 
20 
>>> g['A']['B'] 
20 

Mit g['A'] bringen uns den Wert des Schlüssels im Wörterbuch g. Wir können direkt auf diesen Wert einwirken, indem wir uns auf den Schlüssel 'B' beziehen.

Answer 3

ich diese erraten Ihnen einige Ideen:

for dict in g: 
    print dict.get("B","") 

for dict in g: 
    print dict.keys() #or dict.values() 

for dict in g: 
    print dict["B"]