Advertisement
Davencode

Untitled

Sep 16th, 2021
32
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.59 KB | None | 0 0
  1. ALGO(G,X,u,v)
  2. INIT(G) //inizializzo grafo
  3. DFS_VISIT(G,u,v,c1) // dfs_visit che parte da u e va verso v con colore c1
  4. GT=TRASPOSTA(G) // effettuo trasposta perché se partisse la dfs_visit già da v andrebbe a vuoto e cambio gli archi
  5. DFS_VISIT(GT,v,u,c2) // dfs_visit che parte da v e va verso u con colore c2
  6. for each x in X do // controllo nell'insieme X la seguente condizione
  7. if(c1[x]!=nero && c2[x]!=nero)then //escludiamo quelli che sono diversi da nero ritornando false perché non ci interessa
  8. return false //ritorna false perché non ci sono
  9. return true //altrimenti, trovati e adios
  10.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement