Retroceder   Foros del Web > Programación para sitios web > Java y JSP

Respuesta
 
Herramientas Desplegado
Antiguo 10-oct-2006, 09:11   #1 (permalink)
jlbaline ha deshabilitado el karma
 
Fecha de Ingreso: noviembre-2004
Mensajes: 3
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
jlbaline está desconectado   Responder Citando
Antiguo 10-oct-2006, 11:32   #2 (permalink)
GreenEyed tiene algunos puntos positivos de karma
 
Fecha de Ingreso: octubre-2003
Mensajes: 2.576
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
GreenEyed está desconectado   Responder Citando
Antiguo 10-oct-2006, 13:10   #3 (permalink)
jlbaline ha deshabilitado el karma
 
Fecha de Ingreso: noviembre-2004
Mensajes: 3
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.
jlbaline está desconectado   Responder Citando
Respuesta

Calificación: Calificación de Tema: 1 votos, 2,00 de promedio.


Herramientas
Desplegado

Normas de Publicación
No puedes crear nuevos temas
No puedes responder temas
No puedes subir archivos adjuntos
No puedes editar tus mensajes

BB code is Activado
Caritas están Activado
[IMG] está Desactivado
Código HTML está Desactivado


La Zona horaria es GMT -6. Ahora son las 11:58.


Message Board Statistics

LinkBacks Enabled by vBSEO 3.1.0

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93