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
 
I corsi di Scienze Matematiche Fisiche e Naturali
 
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