Tengo un árbol con la siguiente estructura:
El cual tengo almacenado en un fichero, con el siguiente contenido:
1 - 2 3 4 * 2 - 5 6 7 * 5 - 11 12 13 14 * 11 - * 12 - * 13 - * 14 - * 6 - * 7 - * 3 - * 4 - 8 9 10 * 8 - 15 16 * 15 - * 16 - * 9 - * 10 - *
La estructura es la siguiente:
"*" : separa "familias de nodos" es decir estructuras compuestas de un padre y sus hijos.
"- *" : indica que un nodo no tiene hijos.
"-" : indica los hijos de un nodo.
A continuación especifico su implementación en Python:
class node(object):
def __init__(self, data):
self.data = data
self.children = []
def add_child(self, obj):
self.children.append(obj)
Y el código para generar el árbol presentado:
#A continuación defino todos los nodos
a = node(1)
b = node(2)
c = node(3)
d = node(4)
e = node(5)
f = node(6)
g = node(7)
h = node(8)
i = node(9)
j = node(10)
k = node(11)
l = node(12)
ll = node(13)
m = node(14)
n = node(15)
o = node(16)
# A continuación defino las relaciones de parentesco
a.add_child(b)
a.add_child(c)
a.add_child(d)
b.add_child(e)
b.add_child(f)
b.add_child(g)
d.add_child(h)
d.add_child(i)
d.add_child(j)
h.add_child(n)
h.add_child(o)
e.add_child(k)
e.add_child(l)
e.add_child(ll)
e.add_child(m)
Tengo funciones que me recorren el árbol implementado en python y me lo guardan en un fichero en el formato señalado al principio de este post. Pero ahora, lo que quiero hacer es cargarlo de ese formato en un programa, y para ello tengo que usar el código de la clase nodo presentado arriba. A continuación escribo el código que estoy desarrollando:
#1. Genero todos los nodos
#1.2 Reduzco la cadena a elementos que no se repitan
cadena2 = list(set(cadena.split()))
#print(cadena2)
#1.3 Elimino de la cadena los símbolos '*' y '-'
cadena2.remove("*")
cadena2.remove("-")
#print(cadena2)
#1.4 Genero todos los nodos
listanodos = []
i = 0
while i < len(cadena2):
listanodos = listanodos + [node(cadena2[i])]
i = i + 1
#2 Vinculo los nodos hijos a los padres
# ¿Cómo lo hago?
Ya que consigo generar los nodos, guardándolos en una lista, ahora solo me falta crear relaciones de parentesco entre ellos, intuyo que hay que ir recorriendocadena
para ello.
str.split
junto a un casting aint
. Deberías considerar tener una claseÁrbol
que represente al árbol en si y que permita almacenar sus nodos en un atributo, tal y como lo tienes (al menos lo que muestras) tendrías que crear variables de forma dinámica para cargar los nodos, lo cual no es recomendable generalmente. Si tienes esta clase, deberías mostrarla ya que es necesaria para reconstruir el árbol desde el fichero. Saludos.