==Реализация==
'''Псевдокод второго прохода:
{| width = 100%
|-
|
dfsBoruvka(<tex>v, c, parentG</tex>) для всех вершин u смежных v: если (<tex>u while T.size </tex> родитель) переходим к следующей итерацииn если for (<tex>u</tex> не посещенаuv принадлежащим E) если if (<tex>return[u] >.color != enter[v]</tex>.color) <tex>c2 \leftarrow</tex> новый цвет <tex>colif (min_edge[vuu.color] \leftarrow c2</tex> dfs(<tex>u, c2, v</tex>uv.w) иначе <tex>col min_edge[vuu.color] \leftarrow c</tex>= uv.w dfsif (<tex>u, c, v</tex>) иначе: если (<tex>enter[u] <= entermin_edge[v.color]</tex>uv.w) <tex>col min_edge[vuv.color] \leftarrow c</tex> start(= uv.w) для всех v вершин графа: если (<tex>v</tex> не посещена) dfs(<tex>v, -1, -1</tex>)
|}
