Advertisement
Davencode

Untitled

Jul 6th, 2021 (edited)
30
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.61 KB | None | 0 0
  1. ALGO(G,A)
  2. ListaB=NIL
  3. ListaC=NIL
  4. INIT(G)
  5. GT=TRASPOSTA(G)
  6. for each a in A do
  7. if (c[a]=bianco) then
  8. DFS_VISIT(G,s,c)
  9. else if(c1[a]=b)then
  10. DFS_VISIT(GT,s,c1)
  11.  
  12. for each a in A do
  13. ListaB=ListaB U {a}
  14. ListaC=ListaC U {a}
  15.  
  16. for each v in V do
  17. if (c[v]=nero && c1[v]=nero)then
  18. return false
  19. return true
  20.  
  21. -----------------------------
  22. INIT(G)
  23. for each v in V do
  24. c[v]=bianco
  25. c1[v]=bianco
  26. -----------------------------
  27.  
  28. DFS_VISIT(G,s,c,ListaB,ListaC)
  29. c[s]=grigio
  30. for each u in adj[s] do
  31. if (c[u]=bianco) then
  32. DFS_VISIT(G,u,c)
  33. c[s]=nero
  34.  
  35. -----------------------------
  36.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement