Foros del Web » Programando para Internet » PHP »

arbol de dependencia

Estas en el tema de arbol de dependencia en el foro de PHP en Foros del Web. 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), ...
  #1 (permalink)  
Antiguo 15/05/2009, 07:50
 
Fecha de Ingreso: marzo-2009
Mensajes: 31
Antigüedad: 10 años, 10 meses
Puntos: 0
arbol de dependencia

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
  #2 (permalink)  
Antiguo 15/05/2009, 11:44
 
Fecha de Ingreso: abril-2009
Ubicación: Córdoba, Argentina
Mensajes: 28
Antigüedad: 10 años, 8 meses
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.
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 14:13.