Advertisement
Davencode

Untitled

Jul 2nd, 2021
29
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.68 KB | None | 0 0
  1. Algo (G,s,B,C)
  2. INIT(G)
  3. L=NIL
  4. GT=TRASPOSTA(G)
  5. DFS_VISIT(GT, s, c1)
  6. For each y in C do
  7. if [ c[y] = NERO ] then //verifico se dopo la DFS_VISIT qualche vertice di C è diventato nero
  8. return FALSE
  9. else
  10. return TRUE //altrimenti qui vuol dire che non c'è stato un vertice nero
  11. if (ret = TRUE) then
  12. for each x in B do
  13. if [ c[x] = NERO ] then
  14. INIT(G)
  15. DFS_VISIT(G,x,c)
  16. L=ADD(L,x)
  17. return L
  18.  
  19. INIT(G)
  20. for each v in V do
  21. c[v]=bianco
  22.  
  23. DFS_VISIT(G,s,c)
  24. c[s]=GRIGIO
  25. for each u € ADJ[s] do
  26. if ( c[u]=bianco) then
  27. DFS_VISIT(G,u,c)
  28. c[s]=NERO
  29.  
  30. TRASPOSTA(G)
  31. VT=T
  32. for each v € VT do
  33. for each s € ADJT[v] do
  34. ADJT[s]=ADD(ADJT[s],v)
  35. return (<VT,ADJT>)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement