[java]Come si implementa un grafo orientato

[Sstellina81]

Ciao..spero potete aiutarmi..dovrei implementare un grafo orientato, ho guardato vari programmi e adesso mi sento più confusa di quando ho iniziato. Alcuni implementano molte classi come: Arco, Nodo, Grafo, la lista arco e la lista grafo...altri solo la classe grafo. Io devo creare un grafo orientato con lista di adiacenza e ad ogni arco devo associare un peso, ma non so come fare. Qualcuno ha un esempio di grafo ben sviluppato e commentato che potrebbe essermi di aiuto? oppure potrebbe spiegarmi più o meno come fare per crearlo?
Grazie..

[prog]

Puoi utilizzare o liste di adiacenza o matrici di adiacenza.

[prog]

Per essere più chiaro ti posto un'immagine

[Sstellina81]

Io dovrei farlo con lista di adiacenza. Il grafo è orientato.

[prog]

Allora se fai riferimento al primo grafo dell'immagine precedente puoi osservare che quello è un grafo orientato. Ora se devi implementarlo con liste di adiacenza devi realizzare una struttura dati del genere(vedere l'immagine), per creare una struttura del genere puoi utilizzare oggetti della classe LinkedList.Spero di esserti stato di aiuto.

[Sstellina81]

Allora teoricamente so di dover creare una lista contenente i vertici e una lista che mantiene per ogni vertice l'informazione dei nodi al quale è legato con un arco. Praticamente...però..è tutta un'altra cosa...Oltre alla classe grafo, alla classe Nodo e Lista devo implementare altre classi?Il mio problema è il codice.

[prog]

No credo che dovresti implementare solo una classe Grafo, una Nodo, e una Arco(identifica il nodo di partenza e quello di arrivo ed eventuali attributi come puàò essere il peso dell'arco), una classe Lista non serve Il Java Framework Collection mette a disposizione la classe LinkedList che come si può capire dal nome implementa una lista lincata.

[Sstellina81]

All'interno della classe grafo ho implementato il metodo inserisci vertice:

public void insertVertex(Object info)
  {
    Lista riga = new Lista();
    riga.insert(info);
    adiacenza.insert(riga);
  }

che richiame il metodo insert della lista:

public void insert(Object info)
  {
    if(head == null)
      head = tail = new Nodo(info);
    else
    {
      tail.next = new Nodo(info);
      tail = tail.next;
    }
    length++;
  }

Il problema è che se inserisco 2 vertici uguali non lo capisce..e quindi poi mi ritrovo un grafo con più vertici uguali..ma non riesco a capire come inserire il controllo. Cosa dovrei aggiungere nel codice?

[MrBiotek]

puoi scaricarti GraphNview da : www.bioemulation.eu
è un software open source veloce ed intuitivo per disegnare ed animare grafi...ciao e buon divertimento !!

[Pastore12]

Originariamente inviato da MrBiotek
puoi scaricarti GraphNview da : www.bioemulation.eu
è un software open source veloce ed intuitivo per disegnare ed animare grafi...ciao e buon divertimento !!

Sai.. credo che dopo due anni Sstellina81 abbia risolto in qualche modo...