Python, TypeError: unhashable type: 'liste'

Je reçois l'erreur suivante dans mon programme: Traceback:

Traceback (most recent call last):
File "C:Python33ArchivePythonGrafosAlpha.py", line 126, in <module>
menugrafos()
File "C:Python33ArchivePythonGrafosAlpha.py", line 97, in menugrafos
zetta = Beta.caminhografo(grafo,va,vb)
File "C:Python33ArchivePythonGrafosBeta.py", line 129, in caminhografo
if ([vo, a]) in vat == ([vo,vq]) in vat:
TypeError: unhashable type: 'list'

Le programme est destiné à faire une liste de contiguïté qui fonctionne bien et ensuite procéder à la recherche s'il y a un chemin entre vertex va et vb. J'ai utilisé un dictionnaire de listes dans collection / defaultdict afin que je puisse ajouter correctement le Sommet adjacent.

Le problème est dans les clauses if après la création de la liste à la fin du programme. Je ne peux pas trouver un moyen d'utiliser correctement les clauses if avec le dict pour trouver s'il y en a un chemin valide entre le Sommet. Grafo est également une classe de graphique.

Voici le code:

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

class vertex:
ta = []
adj = {}

def caminhografo(grafo, va, vb):
vat = defaultdict(list)
i = 0
a = 0
z = 0
vo = int(va)
vq = int(vb)
vz = int(va)
vw = int(vb)
x = len(grafo.node)
if vz < vw:
    for vz in range (vw+1):
        a = 0
        x = len(grafo.node)
        for a in range (x):
            if [int(vz),int(a)] in grafo.node:
                vat[vz].append(a)                   
if vz > vw:
    while vz > vw:
        a = 0
        x = len(grafo.node)
        for a in range (x):
            if[int(va),int(a)] in grafo.node:
                vat[vz].append(a)
        vz = vz - 1
a = 0
x = len(grafo.node)
print(vat)
for a in range (x):
   if ([vo, a]) in vat == ([vo,vq]) in vat:
       print("""
==============================================
           Existe Caminho
==============================================
""")
       break
   elif ([vo,a]) in vat:
       vo = a
   else:           
       print("""
==============================================
         Não Existe Caminho
==============================================
    """)
       break

Merci pour toute aide.