[Python] costruire archi di un grafo

[Ethoel88]

Salve a tutti, devo fare un semplice programmino in python per l'università e, dato un file json con un elenco di film e per ogni film il produttore e gli attori, devo costruirci sopra un grafo e collegare tutti gli attori con i produttori in comune tra di loro (non necessariamente che hanno fatto anche lo stesso film).

Il problema ora è nella costruzione degli archi, nei test che mi sono stati forniti dal professore ho i "risultati" del programma, quindi ho anche il numero di archi del grafo che dovrei avere per ogni determinato file in input. Ovviamente il mio risultato è sempre inferiore dai 30 ai 1000 archi rispetto al risultato che dovrebbe uscire.

Vi incollo il codice scritto da me:

class Graph(object):
def __init__(self):
self._nodes = {}

def addNode(self, name, info=None):
'''Aggiunge un nodo name, se non esiste'''
if name not in self._nodes:
self._nodes[name] = (set(), info)

def addEdge(self, name1, name2):
'''Aggiunge un arco che collega i nodi name1 e name2'''
if name1 in self._nodes and name2 in self._nodes:
self._nodes[name1][0].add(name2)
self._nodes[name2][0].add(name1)

def adjacents(self, name):
'''Ritorna una lista dei nomi dei nodi adiacenti al nodo name,
se il nodo non esiste, ritorna None'''
if name in self._nodes:
return list(self._nodes[name][0])
return None

def nodes(self):
'''Ritorna una lista dei nomi dei nodi del grafo'''
return self._nodes.keys()

def nodeInfo(self, name):
'''Ritorna l'info del nodo name'''
return self._nodes[name][1] if name in self._nodes else None

import json

def actorDirGraph(filmfile):
'''Implementare qui la funzione'''
with open(filmfile,'U') as f:
films = json.load(f)

gd = Graph()

#costruisco il grafo
for film in films:
info = films[film]
for i in info['DIRECTORS']:
for j in info['ACTORS']:
gd.addNode(j,i)

#costruisco gli archi, gli adiacenti di ogni nodo sono gli attori con i produttori in comune all'attore del nodo corrente
for film in films:
info = films[film]
for i in gd.nodes():
for j in info['DIRECTORS']:
if gd.nodeInfo(i)==j:
for k in info['ACTORS']:
if not i==k:
gd.addEdge(i,k)


return gd

C'è sicuramente qualcosa che mi sfugge nella costruzione degli archi tra i nodi, ma non riesco a capire cosa.
Premesso che la classe del grafo non può essere modificata e la costruzione del grafo è corretta (controllato sul test da parte del professore), rimane solo la costruzione degli archi errata.
Da solo non riesco ad uscirne fuori (e sono 4-5 giorni che mi ci sto scervellando insieme al panettone di natale).
Richiedo consigli dal pubblico cortesemente ç_ç