Davencode

Untitled

Sep 21st, 2021 (edited)
35
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. ALGO(G,B)
  2. V1=NIL
  3. V2=NIL
  4. GT=TRASPOSTA(G)
  5. for each v in V\B do //controllo, se si può fare, gli insiemi V\B
  6. if(c1[v]=bianco)then //se il colore è bianco
  7. dfs_visit(G,v,c1) //effettuo dfs_visit da G che parte da v con colore c1
  8. for each b in B do //itero l'insieme B e vedo
  9. if(c1[b]=nero)then //se è nero dalla prima dfs_visit ci sono passato
  10. V1 = V1 U {v} //aggiundo a V1
  11. for each b in B do //per ogni b in B vedo
  12. if(c2[b]=bianco)then //se il colore è bianco
  13. dfs_visit(GT,b,c2) //richiamo dfs_visit partente da b con colore c2
  14. for each v in V\B do //verifico, sempre se si può fare, gli insiemi V\B e controllo
  15. if(c2[v]=nero)then //se è il colore di v è nero allora ci so passato
  16. V2=V2 U {v} //aggiungo a V2
  17.  
Add Comment
Please, Sign In to add comment