Изменения
→Реализация
==Реализация==
У вершины есть поле comp — компонента связности, которой принадлежит эта вершина.
{| width = 100%
|-
|
Graph Boruvka(Graph G)
while T.size < n- 1 // пока T не дерево initminEdge.fill(Inf) // у вершины есть поле comp(компонента, которой принадлежит вершина)
findComp(T) // разбиваеv граф T на компоненты связности обычным dfs-ом
for uv <tex>\in</tex> E
