Use sparse matrix in push_relabel (#42)

eddieschoute · web-flow · commit a72809e514e8 · 2021-02-09T09:43:34.000+01:00
diff --git a/src/push_relabel.jl b/src/push_relabel.jl
@@ -16,7 +16,7 @@ function push_relabel end
     ) where {T}
 
     n = lg.nv(residual_graph)
-    flow_matrix = zeros(T, n, n)
+    flow_matrix = spzeros(T, n, n)
 
     height = zeros(Int, n)
     height[source] = n
