Advertisement
Davencode

Untitled

Jan 15th, 2022
28
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.31 KB | None | 0 0
  1. ALGO(G,B)
  2. INIT(G)
  3. V1=V2=empty
  4. for each b in B do
  5. if c1[b]=b then
  6. dfs_visit(GT,b,c1)
  7. for each v in V do
  8. if c1[v]=nero && c2[v]=bianco then
  9. v1 = v1 u {v}
  10. for each b in B do
  11. if c2[b]=bianco
  12. dfs_visit(G,b,c2)
  13. for each v in V do
  14. if c2[v]=nero && c1[v]=bianco then
  15. v2 = v2 u {v}
  16.  
  17. return V1,V2
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement