PDA

Visualizza la versione completa : [C++] esercizio grafi


bugino88
03-05-2010, 23:34
Ciao a tutti ragazzi!
Ho bisogno del vostro aiuto.

Devo fare un esercizio sui grafi(senza usare funzionalità di C di basso livello e librerie esterne e strutture dati container della std library come std::vector, std::list e simili. E’ consentito il loro uso nel codice di test nel main).

Implementare un grafo G costituito da un insieme di generici nodi V e generici archi E che connettono coppie di nodi. I nodi caratterizzati solo da un identificativo. Gli archi possono avere associate diverse informazioni a secoda dell’uso del grafo, con metodi che permettono di sapere il numero di nodi e di archi, aggiungere e rimuovere nodi e archi, Interrogare il grafo per sapere se un certo nodo è connesso con un'altro. Interrogare un nodo per sapare quali nodi sn direttamente connessi ad esso.

Grazie.
Spero nel vostro aiuto!

LeleFT
04-05-2010, 14:42
Non si fanno i compiti per casa, è scritto chiaramente nel regolamento interno (http://forum.html.it/forum/showthread.php?s=&threadid=973887).

Se hai svolto una parte dell'esercizio e non sai come proseguire o hai riscontrato dei problemi, posta la parte di codice interessata e tutte le informazioni necessarie a capire qual è il problema riscontrato (messaggi d'errore, malfunzionamenti, ecc).

Inoltre, il titolo della discussione deve dare chiaramente il senso del contenuto della discussion: di "problemi con i grafi" o "esercizi sui grafi" ce ne sono a centinaia.


Ciao. :ciauz:

Loading