Ich habe heute neu mit Python angefangen, weil ich nach einer Sprache gesucht habe, mit der man unter Linux mit möglichst wenig Aufwand viel machen kann, und das bieten mir C(++) und Pascal nicht wirklich.
Jetzt hab ich gerade zum test ein kleines Programm geschrieben, welches den Algorithmus von Bellman und Ford darstellen soll.
Mein erstes Problem war, wie ich vernünftig ein Dictionary in einem Dictionary machen kann. Also wenn man das schon vorher definiert ist das ja einfach. Da macht man einfach so z.B.:
dict = {'a': {'b': 3}}
Aber wenn das dict am Anfang leer ist, und man die entsprechenden Elemente erst dynamisch einfügt, dann wird das schon schwieriger. Ich hab das so gelöst:
Code: Alles auswählen
Verbindungen = {}
##Verbindungen auf unendlich setzen:
for x in Knoten:
for y in Knoten:
if x in Verbindungen:
Verbindungen[x][y] = unendlich
else:
Verbindungen[x] = {y: unendlich}
Meine zweite Frage: Gibt es sowas wie Konstanten in Python? Also wenn man ne Konstante Liste haben will, benutzt man ja einfach ein Tupel, aber wie ist das mit anderen Datentypen?
Mehr Fragen fallen mir jetzt gerade nichtmehr ein
Edit (Leonidas): Code in Python-Tags gesetzt.