grafo java para jsp
 

Tengo los siguientes datos de una tabla:
---------------------------------
padre | nombre del nodo
---------------------------------
0 | 1
---------------------------------
0 | 2
---------------------------------
1 | 11
---------------------------------
1 | 12
---------------------------------
2 | 21
---------------------------------
11 | 111
---------------------------------
11 | 112
---------------------------------
11 | 113


A) Dichos datos los encapsulo en un bean "Nodo" con las propiedades "padre" y "nombre del nodo"
B) Hago una consulta a la tabla y obtengo un Vector de beans "Nodo".
C) Mi idea y donde tengo el PROBLEMA es al crear las listas enlazadas donde cada padre apunte a sus hijos. Es decir recorrer el Vector de beans "Nodo" e ir enlazando hijos con padres hasta obtener la lista enlada que representará un grafo.
D) Luego esta lista la muestro en una jsp con etiquetas <ul> <li>:

1--
|-11
|-111
|-111
|-112
|-12
2--
|-21


Finalizando, pues el problema los tengo en el punto C ya que no conseguir crear la función recursiva o cualquier otro método que me ayude a crear el la lista enlazada que represente el grafo.

Haber si alguién me puede ayudar.

Un saludo.

Gracias.

Jose

No acabo de entender el problema en si. ¿El problema es crear la función recursiva que te recorra el Vector de Nodos y para cada Nodo el vector de Nodos de sus hijos?
¿Que has intentado? Para saber por donde vas

grafo java jsp
 

Si estás en lo cierto.

Mi intención es crear una función recursiva q estudie cada nodo y sus nodos hijos. Cuando acabe la recursión devolver una lista o map con el enlace entre padres, hijos, nietos, etc.

Esta función recibe un "vector" q almacena objetos bean devueltos por una sentencia SQL - SELECT.


Luego esta estructura la seteo en el request, cojo el atributo en la JSP y recorro la lista para mostrar la estructura de tal forma que me quede algo parecido a
1--
|-11
|-111
|-111
|-112
|-12
2--
|-21

Para mostrarlo en la jsp utilizaré los tags <li> <ul>


Un saludo.