Mlxa

TEAMBOOK псевдокод вершинной двусвязности

Nov 1st, 2019
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.47 KB | None | 0 0
  1. function paint(v, color, parent):
  2.   for (v,u)∈E:
  3.     if u == parent
  4.       continue
  5.     if not visited[u]
  6.       if up[u] ⩾ tin[v]
  7.         newColor = ++maxColor
  8.         col[vu] = newColor
  9.         paint(u, newColor, v)
  10.       else
  11.         col[vu] = color
  12.         paint(u, color, v)
  13.     else if tin[u] < tin[v]
  14.       col[vu] = color
  15.  
  16. function solve():
  17.   for v∈V:
  18.     dfs(v)    
  19.   for v∈V:
  20.     if not visited[v]
  21.       maxColor++
  22.       paint(v, maxColor, -1)
Add Comment
Please, Sign In to add comment