GRAFI_ListeDiAdiacenza 2/3

//scrivi lo pseudocodice della funzione VERIFICA-ARCO(A,u,v) che restituisce true se esiste l’arco che va dal nodo identificato dall’indice u al nodo indentificato dall’indice v e false altrimenti

VERIFICA-ARCO(A,u,v)
    x = a[u];
    while(x!=NULL)
        if(x.info==v)
            return true
        x = x.next;
    return FALSE;









//scrivi lo pseudocodice della funzione VERIFICA-NON- ORIENTATO(A) che restituisce true se il grafo presenta un arco (u,v) per ogni arco (v,u) e false altrimenti

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









//scrivi lo pseudocodice della funzione VERIFICA-POZZO(A,u) che
restituisce true se il nodo identificato dall’indice u non ha archi uscenti,
false altrimenti

x = a[u]
while(x!=null){
    return FALSE;
return TRUE;








//scrivi lo pseudocodice della funzione VERIFICA-SORGENTE(A,u) che
restituisce true se il nodo identificato dall’indice u non ha archi entranti, false altrimenti

for i=0 to A.lenght-1
    x = A[i]
    while(x!=NULL)
        if(x.info==A[u] && u!=x.info) -----------------Ricontrolla----------------
            return FALSE
    }
}