fm3
25-04-2011, 17:26
ciao a tutti!
qualcuno saprebbe aiutarmi per il seguente problema?
Supponendo di voler rappresentare un grafo i cui nodi hanno etichette intere tra 0 e N-1 e pesi sugli archi di tipo double, definire una possibile rappresentazione del grafo basata su matrice e lista di adiacenza realizzando la classe Graph, contenente tutte le variabili di istanza e le firme dei metodi fondamentali del grafo.
(non mi serve di sapere i metodi fondamentali del grafo ma solo la sua definizione con i due modi detti prima)
grazie!!!! :)
qualcuno saprebbe aiutarmi per il seguente problema?
Supponendo di voler rappresentare un grafo i cui nodi hanno etichette intere tra 0 e N-1 e pesi sugli archi di tipo double, definire una possibile rappresentazione del grafo basata su matrice e lista di adiacenza realizzando la classe Graph, contenente tutte le variabili di istanza e le firme dei metodi fondamentali del grafo.
(non mi serve di sapere i metodi fondamentali del grafo ma solo la sua definizione con i due modi detti prima)
grazie!!!! :)