arbol de dependencia

[Pavlox]

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

[maeguaras]

Iniciado por Pavlox

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.