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!
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!