Compito 12 Novembre 2014

1. Scrivere il codice di una funzione C che, dato un grafo diretto G, restituisca in una lista i nodi presenti
all'interno di cicli.

2. Implementare in C una funzione in grado di memorizzare un vettore sparso di numeri complessi.

3. Implementare in linguaggio C una funzione che, dato un grafo G e un elenco di nodi, verifichi che tutti i
nodi appartengano ad una unica clique.

a
4. Descrivere brevemente l'algoritmo del BubbleSort e indicare i casi particolari in cui è preferibile utilizzarlo.

eri
gn
ge
In
re
ive
V