Compito 11 Giugno 2015

1. Un grafo non pesato e non orientato di 32 nodi è codificato con un vettore di 32 interi: il bit j-esimo dell'i-
esimo intero, se posto a 1, rappresenta una connessione tra il nodo i-esimo e il nodo j-esimo.
Partendo da un grafo così codificato, scrivere una funzione C che restituisca un intero contenente tutti i nodi
raggiungibili dal nodo K con cammini di lunghezza L < 5.

2. Scrivere il codice di una funzione C che, partendo da un albero binario contenente un insieme di stringhe,
restituisca la prima e l'ultima stringa ( in ordine alfabetico) .

a
3. Descrivere brevemente un algoritmo per la simulazione di reti sequenziali.

4. Descrivere brevemente un algoritmo per l'implementazione di vettori sparsi.

eri
gn
ge
In
re
ive
V