Advertisement
Guest User

Untitled

a guest
Nov 15th, 2019
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.49 KB | None | 0 0
  1. FACCIAMO IL TRASPOSTO DI G, POI LANCIAMO UNA DFS SOLO SUI VERTICI DI FG SUL TRASPOSTO.
  2. COSÌ MI TROVERÒ COLORATI DI NERO TUTTI I VERTICI CHE RAGGIUNGONO VERTICI DI FG.
  3. ALLA FINE CICLO SUI VERTICI DI I E SE TROVO UN VERTICE BIANCO RESTITUISCO FALSE.
  4.  
  5. ALGO(G,I,FG){
  6. INIT(G);
  7. GT=TRASPOSTO(G);
  8. FOR EACH v in FG DO
  9. IF (c[v]=bianco) THEN
  10. DFS_VISIT(GT,v);
  11. FOR EACH v in I DO
  12. IF (c[v]=bianco) THEN
  13. return FALSE;
  14. return TRUE;
  15. }
  16.  
  17. INIT(G){
  18. FOR EACH v in V DO
  19. c[v]=bianco;
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement