GRAFI_Esercizi(con Matrici)

//Grafo rappresentato con matrice di adiacenza.

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

Creo/inizializzo un Array B di lunghezza A.lenght-1
for i=0 to A.lenght-1{
    for j=0 to A-lenght-1{
        if(A[i][j]!=0)
            InserisciInTesta(B[i], A[i][j]
    }
}




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

Iniizializzo una variable cont a 0  --------------------ricordati di inizializzare a 0 la var cont---------------
for i=0 to A.lenght-1
        if(A[u][i]!=0)
            cont++
}
return cont -------------------ti eri dimenticato il return-----------------





//scrivi una procedura GRADO-INGRESSO(A,u) per il calcolo del grado di ingresso del nodo con indice u
Inizializzo cont
for i=0 to A.lenght-1
    if(A[i][u]!=0)
        cont++;
}
return cont





//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-1
    for j=0 to A.lenght-1
        if(A[]i[j]!=0)
            cont++
return cont/A.lenght;



scrivi una procedura GRAFO-SEMPLICE(A) che verifica se il grafo è semplice (privo di cappi)
for i=0 to A.lenght-1
    for i=0 to A.lenght-1
        if(j=i && A[i][j]!=0)
            return FALSE
return TRUE