Fix boruvka_mst

Author: mtfishman

src/abstractnamedgraph.jl

@@ -221,8 +221,8 @@ function boruvka_mst(
   distmx::AbstractMatrix{<:Real}=weights(g);
   minimize=true,
 ) 
-  parent_mst = boruvka_mst(parent_graph(g), distmx; minimize)
-  return parent_edges_to_edges(g, parent_mst)
+  parent_mst, weights = boruvka_mst(parent_graph(g), distmx; minimize)
+  return parent_edges_to_edges(g, parent_mst), weights
 end
 
 function kruskal_mst(

test/test_namedgraph.jl

@@ -221,8 +221,9 @@ end
     @test length(ps) == 100
     @test ps[(8, 1)] == 7
 
-    es = boruvka_mst(g)
+    es, weights = boruvka_mst(g)
     @test length(es) == 99
+    @test weights == 99
     @test es isa Vector{NamedEdge{Tuple{Int,Int}}}
 
     es = kruskal_mst(g)