Intento simular un grafo con diccionarios en python, de la siguiente forma:
G = {'a':{'b':3, 'c':4},
'b':{'a':3, 'c':5},
'c':{'a':4,'b':5},
}
Donde G es un diccionario cuyas llaves tienen asociado un diccionario como valor. A su vez, estas llaves son los nodos adyacentes que tienen asociado como valor un respectivo peso.
He intentado con este codigo sin embargo, no he logrado mi objetivo
def generarGrafo(num_nodos):
lista_nodos = []
lista_nodos_asociados = []
grafo = {}
for i in range(num_nodos):
nodo = raw_input(" ID Nodo %d:" %(i+1))
lista_nodos.append(nodo)
num_nodos_asociados = input(" Numero de nodos asociados a nodo '%s':" %(lista_nodos[i]))
lista_nodos_asociados.append([]) #Lista de listas para almacenar los nodos asociados a cada respectivo nodo i-esimo
for j in range(num_nodos_asociados):
nodo_asociado = raw_input(" ID nodo %d asociado:" %(j+1))
lista_nodos_asociados[i].append(nodo_asociado) #Se almacenan y muestran en el elemento i-esimo de la lista
peso_asociado = input(" Peso asociado (Arista(%s,%s) ): " %(lista_nodos[i],lista_nodos_asociados[i][j] ) )
grafo[lista_nodos[i]] = {}
grafo[lista_nodos[i]][lista_nodos_asociados[i][j]] = peso_asociado
return grafo
Obtengo como salida lo siguiente: G = {'a':{'c':4}, 'b':{'c':5}, 'c':{'b':5}, }
Por alguna rezon solo coloca el segundo item de la lista de nodos asociados,