[JAVA] Implementazione del pattern Composite

[Flaka]

Sto cercando di capire come funziona bene il pattern composite, e mi si chiede per esercizio di sviluppare una struttura composita di un grafo orientato e pesato.... come devo fare?? Vedendo i vari esempi aveva anche più senso usare il composite ma in un grafo lo vedo molto scomodo e non saprei come procedere bene...come devo fare? grazie

[Flaka]

up

[LeleFT]

Beh, se si tratta solo di pattern Composite, direi che è facile vedere quali sono gli elementi che compongono un grafo.

La struttura dati (classe) Grafo, è composta di strutture (classe) Nodo e strutture (classe) Arco, queste ultime dotate di peso.

Quindi, la classe Grafo conterrà diverse istanze della classe Nodo (una per ciascun nodo di ui è composta) e diverse istanze della classe Arco. La classe Arco, a sua volta, potrebbe contenere 2 classi Nodo (ad indicare l'arco esistente fra due nodi), con relativo peso.


Ciao.

[Flaka]

Grazie per la risposta, ma la classe Nodo e classe Arco devono a sua volta implementare l'interfaccia Grafo o qualcosa di simile? perchè vedendo tutti gli esempi hanno sempre come interfaccia la struttura composita...

Io devo creare una struttura composita di un grafo mediante un builder...
ed allora prendo come classe contenitore Arco che avrà al suo interno 2 nodi che a loro volta sono componenti foglia...mi dai un consiglio giusto per farmi un quadro su come iniziare..

[Flaka]

up

[Flaka]

mi domando una cosa... create le classi nodo e classi arco... la classe Grafo conterrà due liste una di nodi ed una di grafi...giusto? ma che relazioni devono avere tra loro? il pattern composite non prevede che NODO e ARCO estendano la classe composta GRAFO?

[Flaka]

mi domando una cosa... create le classi nodo e classi arco... la classe Grafo conterrà due liste una di nodi ed una di grafi...giusto? ma che relazioni devono avere tra loro? il pattern composite non prevede che NODO e ARCO estendano la classe composta GRAFO?