Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //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
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement