Python Dict, 동적 삽입

Question

안녕하세요, va 및 vb에 새 값을 추가 할 때를 제외하고 코드를 잘 인쇄하는 그래프의 인접 목록을 작성하는 다음 코드는 오래된 키를 덮어 씁니다. 그 꼭지점 0 1과 2에 인접한 찾을 경우, 나는 둘 다 추가하려면 대신 1 2 덮어 씁니다. 또한 다른 삽입 메서드를 사용하여 시도하고 오류 0,있는 사전에있는 키가 있습니다. 해당 색인 :

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) 

어떻게 역동적으로 키에 삽입 할 수 있습니까? 여기

는 정점과 GRAFO 그래프 클래스입니다 : 어떤 도움

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

class vertex: 
    adj = {} 

감사합니다.

Answer 1

defaultdict를 사용하면 작업이 완료됩니다. 그 후

vat = defaultdict(list) 

, 그것은 트릭 한에 추가하여 :

vat[va].append(a)

그것을 대신 클래스 정점을 사용하는

from collections import defaultdict 

그런 다음, 나는 단순히 defaultdict (목록)를 작성 추가가 일어나지 않을 것이기 때문에 무차별 한리스트를 작성하는 것이 효과가 없었던 것 같습니다. 그러나 가져 오기에서 목록의 기본 사전을 사용하여 해당 문제를 해결했습니다.

Answer 2

당신은 목록 vat.adj[i] = []로 vat.adj에서 각 값을 선언하고 당신은 당신이 정점 모든 목록으로 vat.adj의 각 항목을 초기화 할 필요가 vat.adj[vb].append(a)

메모를 할 수 있습니다.

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