GRAFI_Esercizi(con liste di adiacenza)

qui ho la rappresentazione tramite un array A a cui sono attaccate liste di adiacenza.


//scrivi una procedura MATRICE(A) che ne costruisca la sua rappresentazione mediante un array di liste di adiacenza doppiamente concatenate

B è una nuova Matrice di lunghezza A.lenght
for i=0 to A.lenght-1(){
    x = A[i]
    while(x!=NULL){
        if(x.info!=0)
            A[i][x.info] = 1;
            x = x.next;
    }
}





//scrivi una procedura GRADO-USCITA(A,u) per il calcolo del grado di uscita del nodo con indice u

return Conta-Nodi(A[u])


//scrivi una procedura GRADO-INGRESSO(A,u) per il calcolo del grado di ingresso del nodo con indice u

for i=0 to A.lenght
    if(CercaElmento(A[i], u)) //Sono ammessi anche i cappi nella ricerca
        contatore++;
return contatore


//scrivi una procedura GRADO-USCITA-MEDIO(A) per il calcolo del grado di uscita medio dei nodi del grafo


for i=0 to A.lenght()
    contatore = contatore + Conta-Nodi(A[i])
return contatore/A.lenght-1()




//scrivi una procedura GRAFO-SEMPLICE(A) che verifica se il grafo è semplice (privo di cappi)

for i=0 to A.lenght-1
    x = A[i]
    while(x!=NULL){
        if(x.info==i)
            return FALSE
        x = x.next;
    }
}