Compito 25 Giugno 2015

1. Scrivere il codice di una funzione C che, dato un grafo diretto G, restituisca in una lista i nodi con un
numero di archi entranti uguale al numero di archi uscenti.

2. Implentare in C una funzione in grado di memorizzare un vettore sparso di stringhe.

3. Implentare 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