Python Dict, insertion dynamique

Question

Bonjour, j'ai le code suivant qui fait une liste d'adjacence pour un graphe, qui imprime le code très bien, sauf lors de l'ajout de nouvelles valeurs à va et vb, les anciennes clés sont écrasées. Si je trouve que le sommet 0 est adjacent à 1 et 2, je veux ajouter les deux, mais à la place 1 est écrasé par 2. Aussi j'ai essayé d'utiliser d'autres méthodes d'insertion et j'ai l'erreur 0, qui est aucune clé dans le dictionnaire cet index:

def caminhografo(grafo, va, vb): 
    vat = vertex 
    i = 0 
    a = 0 
    z = 0 
    va = int(va) 
    vb = int(vb) 
    x = len(grafo.node) 
    if va < vb: 
     for va in range (vb+1): 
      a = 0 
      x = len(grafo.node) 
      for a in range (x): 
       if [int(va),int(a)] in grafo.node: 
        vat.adj[va] = a 

    if va > vb: 
     while vb > va: 
      a = 0 
      x = len(grafo.node) 
      for a in range (x): 
       if[int(vb),int(a)] in grafo.node: 
        vat.adj[vb] = a 
      vb = vb - 1 
    print (vat.adj) 

Comment puis-je insérer dynamiquement dans les clés correctement?

est ici Vertex et grafo est une classe graphique:

class graph: 
    v = 0 
    a = 0 
    node = [] 

class vertex: 
    adj = {} 

Merci pour toute aide.

Answer 1

L'utilisation de defaultdict a fait le travail.

from collections import defaultdict 

Ensuite, au lieu d'utiliser le sommet de la classe, je simplement créé une defaultdict (liste):

vat = defaultdict(list) 

Après cela, en utilisant append sur elle a fait l'affaire:

vat[va].append(a)

Il Il semble que créer une dictée de listes avec force brute n'a pas fonctionné, car l'appendice ne se produirait pas. Mais en utilisant un dictionnaire par défaut des listes de l'importation résolu ce problème.

Answer 2

vous pouvez déclarer chaque valeur de vat.adj comme une liste vat.adj[i] = [], et faire vat.adj[vb].append(a)

note que vous devez initialiser chaque élément vat.adj comme une liste pour tout ce que vous vertex.

for i in range(n): 
    vat.adj[i] = []