disiodj

GRAFI_ListeDiAdiacenza 2/3

Jan 10th, 2016
318
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. //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
  2.  
  3. VERIFICA-ARCO(A,u,v)
  4.     x = a[u];
  5.     while(x!=NULL)
  6.         if(x.info==v)
  7.             return true
  8.         x = x.next;
  9.     return FALSE;
  10.  
  11.  
  12.  
  13.  
  14.  
  15.  
  16.  
  17.  
  18.  
  19. //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
  20.  
  21. for i=0 to A-lenght-1
  22.     x = a[i]
  23.     while(x!=NULL){
  24.         if(!(VERIFICA-ORIENTATO(A, x.info, i))
  25.             return FALSE
  26.         x=x.next;
  27.     }
  28. }
  29. return TRUE;
  30.  
  31.  
  32.  
  33.  
  34.  
  35.  
  36.  
  37.  
  38.  
  39. //scrivi lo pseudocodice della funzione VERIFICA-POZZO(A,u) che
  40. restituisce true se il nodo identificato dall’indice u non ha archi uscenti,
  41. false altrimenti
  42.  
  43. x = a[u]
  44. while(x!=null){
  45.     return FALSE;
  46. return TRUE;
  47.  
  48.  
  49.  
  50.  
  51.  
  52.  
  53.  
  54.  
  55. //scrivi lo pseudocodice della funzione VERIFICA-SORGENTE(A,u) che
  56. restituisce true se il nodo identificato dall’indice u non ha archi entranti, false altrimenti
  57.  
  58. for i=0 to A.lenght-1
  59.     x = A[i]
  60.     while(x!=NULL)
  61.         if(x.info==A[u] && u!=x.info) -----------------Ricontrolla----------------
  62.             return FALSE   
  63.     }
  64. }
RAW Paste Data