Ver Mensaje Individual
  #2 (permalink)  
Antiguo 15/05/2009, 10:44
maeguaras
 
Fecha de Ingreso: abril-2009
Ubicación: Córdoba, Argentina
Mensajes: 28
Antigüedad: 15 años
Puntos: 0
Respuesta: arbol de dependencia

Cita:
Iniciado por Pavlox Ver Mensaje
hola a todos:

tengo un problema que hace semanas que no lo puedo solucionar, tengo una tabla
con tres parametros id(primary key),iddependencia(de quien depende),nombre(el nombre), con estos 3 datos tengo que armar un arbol de dependencias donde cada nodo tiene un solo padre, pero un padre puede tener varios hijos, lo necesito hacer para una cantidad de n niveles lo pude hacer con niveles fijos por ejemplo 3 pero despues lo quise hacer por recursion para n niveles y ya la logica me supero y no se para donde ir

si alguien es tan amable y me puede dar una mano o aunque sea guiarme

Saludos a todos y gracias por su tiempo
A ver, tu lo que tienes que hacer es armar el arbol o recorrerlo?

Si es la primera, pasame como recibes los datos y lo armamos, si es la segunda, busca que hay varios algoritmos recursivos, usando backtraking.