[Java] Grafi

[Wave]

Devo implementare un algoritmo che lavori sui grafi...da qualche parte ho sentito che esiste una libreria java apposta per questo tipo di lavori....

ora mi chiedo esiste davvero o me lo sono sognato e dovrò affrontare il problema tramite rappresentazioni di grafo alternative quali liste di adiacenza o matrici di adiacenza????

grazie

[Matteo982]

Ciao...poco tempo fa ho dovuto fare un esercizio per un corso di algoritmi all'università su un grafo e a dire il vero io ho usato la classe vector cmq girando per la documentazione ho visto una classe che si chiama treequalcosa che serve per implementare gli alberi se non ricordo male...prova a vedere sul sito della sun nella documentazione se la trovi e fa al caso tuo

[Wave]

mmmh...grazie darò un occhiata....ciao ciao

[Matteo982]

spiacente di non poterti dire di più!

Ciao.

[Matteo982]

La classe si chiama DefaultTreeModel...


Ciao.

[Wave]

ne ho viste un po di classi con tree qualche cosa....ma più le guardo e più userei un bel vector....se seguo il link che sta sulla pagina della classe:

http://java.sun.com/docs/books/tutor...ents/tree.html

non sembra fare al caso mio....

ma...forse se mi metto a leggere, cavo qualche cosa dal buco...

[Matteo982]

io farei una cosa del tipo:
1) creo una classe che mi rapprensenta o un nodo o un arco
2) creo un vector con i vari nodi o archi e sto a posto

[Wave]

infatti stavo procedendo in questo modo:

ho creato una classe nodo con attributi:

int numeronodo
Vector archi (questo vettore dovrebbe contenere i nodi connessi al nodo a cui si riferisce)

poi creavo una classe Grafo che contiene un array di nodi...

per ora mi viene in mente questo....ma non vorrei che poi andando avanti con l'algoritmo mi si presentano dei problemi...vedremo...

ciao ciao e grazie