Vai alla Home Page About me Courseware Federica Living Library Federica Federica Podstudio Virtual Campus 3D Le Miniguide all'orientamento Gli eBook di Federica La Corte in Rete
 
 
Il Corso Le lezioni del Corso La Cattedra
 
Materiali di approfondimento Risorse Web Il Podcast di questa lezione

Aniello Murano » 16.Esercitazione di laboratorio: Implementazione operazioni di base su grafi


Esercizio

Si consideri un grafo G con V vertici ed E archi. Si implementino in linguaggio C le seguenti operazioni utilizzando sia una rappre-sentazione con liste di adiacenza che con matrice di adiacenza:

Creazione di una struttura dati grafo pesata contenente tutti i vertici del grafo G.

  • Modifica di un peso
  • Aggiunta di un arco
  • Cancellazione di un arco
  • Calcolo del grado uscente e entrante di un nodo
  • Calcolo dell’arco con peso maggiore

Scrivere in linguaggio C un programma che implementi le operazioni precedenti indipendentemente dal fatto che la struttura dati di appoggio sia un grafo rappresentato con liste di adiacenza o con matrice di adiacenza.

  • Contenuti protetti da Creative Commons
  • Feed RSS
  • Condividi su FriendFeed
  • Condividi su Facebook
  • Segnala su Twitter
  • Condividi su LinkedIn
Progetto "Campus Virtuale" dell'Università degli Studi di Napoli Federico II, realizzato con il cofinanziamento dell'Unione europea. Asse V - Società dell'informazione - Obiettivo Operativo 5.1 e-Government ed e-Inclusion