[C++] CREAZIONE GRAFO CON LISTA DI ADIACENZE

gilmour_89

il 20 apr 2012, 20:04

18 risposte

gilmour_89

Pochi posts

Iscritto da: apr, 2012

Messaggi:: 10

[C++] CREAZIONE GRAFO CON LISTA DI ADIACENZE

20 apr 2012, 20:19

Salve ragazzi, cerca aiuto per la creazione di un grafo formato da nodi contenenti le liste di adiacenze. Grazie a tutti per l'aiuto.

18 Risposte

skynet
Utente Famoso
Iscritto da
lug, 2010
Messaggi:
3060
Re: [C++] CREAZIONE GRAFO CON LISTA DI ADIACENZE
20 apr 2012, 20:29
Fai una ricerca se ne é giá parlato nel forum un piao di mesi fá circa.
G
gilmour_89
Pochi posts
Iscritto da
apr, 2012
Messaggi:
10
Re: [C++] CREAZIONE GRAFO CON LISTA DI ADIACENZE
20 apr 2012, 20:31
skynet ha scritto:
Fai una ricerca se ne é giá parlato nel forum un piao di mesi fá circa.
ho già cercato, ma si trattava di grafi con matrici di adiacenze e non liste...
skynet
Utente Famoso
Iscritto da
lug, 2010
Messaggi:
3060
Re: [C++] CREAZIONE GRAFO CON LISTA DI ADIACENZE
20 apr 2012, 20:54
https://www.iprogrammatori.it/forum-programmazione/cplusplus/nuovo-problema-lista-puntatore-t10786.html

gilmour_89

Pochi posts

Iscritto da: apr, 2012

Messaggi:: 10

Re: [C++] CREAZIONE GRAFO CON LISTA DI ADIACENZE

20 apr 2012, 21:21

E' un tantino diverso rispetto a ciò che sto facendo io.

Per esempio io ho implementato il nodo del grafo in questa maniera:

#ifndef NODOGRAFO_H
#define NODOGRAFO_H

#include "listap.h"

template <class T> class nodo
{
   public:
      typedef T tipoelem;
      nodo();
      ~nodo();
      nodo(tipoelem);
      void setElemento(tipoelem);
      tipoelem getElemento();
      void stampanodo();
      
     
   private:     
      tipoelem elemento;
      circLista<nodo>* adiacenze;
};

// REALIZZAZIONE METODI NODOGRAFO

template <class T> nodo<T>::nodo()
{
         
}

template <class T> nodo<T>::~nodo()
{
         
}


template <class T>nodo<T>::nodo(tipoelem e)
{
  elemento=e;
}

template <class T> void nodo<T>::setElemento(tipoelem elem)
{
   elemento=elem;
}

template <class T> T nodo<T>::getElemento()
{
    return elemento;
}

template <class T>void nodo<T>::stampanodo()
{
    cout<<getElemento()<<endl;
}

#endif

skynet
Utente Famoso
Iscritto da
lug, 2010
Messaggi:
3060
Re: [C++] CREAZIONE GRAFO CON LISTA DI ADIACENZE
20 apr 2012, 21:28
Se vedi il mio esempio un pó sotto (7-8 post)te ne accorgerai che é la stessa cosa
G
gilmour_89
Pochi posts
Iscritto da
apr, 2012
Messaggi:
10
Re: [C++] CREAZIONE GRAFO CON LISTA DI ADIACENZE
20 apr 2012, 21:35
skynet ha scritto:
Se vedi il mio esempio un pó sotto (7-8 post)te ne accorgerai che é la stessa cosa
class VLA.

vla è la sigla di cosa?
skynet
Utente Famoso
Iscritto da
lug, 2010
Messaggi:
3060
Re: [C++] CREAZIONE GRAFO CON LISTA DI ADIACENZE
20 apr 2012, 21:53
Devi chiedere all'autore del thread, credo sia vettore lista addiacenze
G
gilmour_89
Pochi posts
Iscritto da
apr, 2012
Messaggi:
10
Re: [C++] CREAZIONE GRAFO CON LISTA DI ADIACENZE
20 apr 2012, 21:57
skynet ha scritto:
Devi chiedere all'autore del thread, credo sia vettore lista addiacenze
capito, grazie.

invece cosa ne pensi di quello che ho scritto io?
skynet
Utente Famoso
Iscritto da
lug, 2010
Messaggi:
3060
Re: [C++] CREAZIONE GRAFO CON LISTA DI ADIACENZE
20 apr 2012, 22:18
Che è l'inizio di una classe fatta coi template. Ha due get/set e basta. Dovresti fare il resto non credi?
G
gilmour_89
Pochi posts
Iscritto da
apr, 2012
Messaggi:
10
Re: [C++] CREAZIONE GRAFO CON LISTA DI ADIACENZE
20 apr 2012, 22:23
skynet ha scritto:
che è l'inizio di una classe fatta coi template. Ha due get/set e basta. Dovresti fare il resto non credi?
eh certo. ho iniziato oggi.
skynet
Utente Famoso
Iscritto da
lug, 2010
Messaggi:
3060
Re: [C++] CREAZIONE GRAFO CON LISTA DI ADIACENZE
20 apr 2012, 22:36
Cmq è un buon inizio. Attenzione al getElemento, io lo metterei const.
```
const tipoelem & getElemento() const;
```
non puoi ne modoficarlo ne puoi permettere agli utilizzatori di modificarlo.
il set lo farei per riferimento e non per valore
```
setElemento(const T &)
```
se T è una classe enorme la copia può costare molto in spazio e velocità
G
gilmour_89
Pochi posts
Iscritto da
apr, 2012
Messaggi:
10
Re: [C++] CREAZIONE GRAFO CON LISTA DI ADIACENZE
20 apr 2012, 22:43
skynet ha scritto:
cmq è un buon inizio. Attenzione al getElemento, io lo metterei const.
const tipoelem getElemento() const;
non puoi ne modoficarlo ne puoi permettere agli utilizzatori di modificarlo.
il set lo farei per riferimento e non per valore
setElemento(const T &)
se T è una classe enorme la copia può costare molto in spazio e velocità
credo tu abbia ragione.

anche perchè il tipoelem del template sarà un oggetto di tipo "stanza"; ossia la stanza della mappa del gioco adventure che devo creare su questo grafo...
skynet
Utente Famoso
Iscritto da
lug, 2010
Messaggi:
3060
Re: [C++] CREAZIONE GRAFO CON LISTA DI ADIACENZE
20 apr 2012, 22:47
Vedi se riesci a comprarti sto libro e se puoi tutta la collana dello stesso autore. É uno dei libri che non puo mancare alla tua biblioteca
http://www.amazon.com/gp/aw/d/0321334876/ref=redir_mdp_mobile/190-5013889-9718317?redirect=true&tag=aristeia.com-20&linkCode=as2&camp=1789&creative=9325&creativeASIN=0321334876
G
gilmour_89
Pochi posts
Iscritto da
apr, 2012
Messaggi:
10
Re: [C++] CREAZIONE GRAFO CON LISTA DI ADIACENZE
20 apr 2012, 22:57
skynet ha scritto:
Vedi se riesci a comprarti sto libro e se puoi tutta la collana dello stesso autore. É uno dei libri che non puo mancare alla tua biblioteca
http://www.amazon.com/gp/aw/d/0321334876/ref=redir_mdp_mobile/190-5013889-9718317?redirect=true&tag=aristeia.com-20&linkCode=as2&camp=1789&creative=9325&creativeASIN=0321334876
meyers...sinceramente mi è nuovo questo nome...io utilizzo l'aguilar come manuale...

anche se dal titolo questo non mi sembra propriamente un classico manuale c++...o sbaglio?

Devi accedere o registrarti per scrivere nel forum

18 risposte