394
правки
Изменения
→Реализация
Graph Boruvka(Graph G)
while T.size < n
init() // у вершины есть поле comp(компонента , которой принадлежит вершина) findComp(T) // разбиваеv граф T на компоненты связынности связности обычным dfs-ом
for uv <tex>\in</tex> E
if u.comp != v.comp