Java - Crear un grafo en Java

 
Vista:

Crear un grafo en Java

Publicado por Jose Luis (1 intervención) el 10/10/2006 17:04:17
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 y gracias por adelantado.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder