Correct pre-allocation of memory in Prim's MST (#839)

sbromberger · Feb 13, 2018 · b1debf0 · b1debf0
1 parent 9f6ce46
commit b1debf0
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/src/spanningtrees/prim.jl b/src/spanningtrees/prim.jl
@@ -22,7 +22,7 @@ function prim_mst end
     marked = zeros(Bool, nv(g))
 
     sizehint!(pq, ne(g))
-    sizehint!(mst, ne(g))
+    sizehint!(mst, nv(g) - 1)
     visit!(g, 1, marked, pq, distmx)
 
     while !isempty(pq)