Add more details to dual_var comment

Qiskit · Jan 29, 2021 · 37b518d · 37b518d
1 parent 87654ca
commit 37b518d
Show file tree

Hide file tree

Showing 2 changed files with 8 additions and 6 deletions.
diff --git a/Cargo.lock b/Cargo.lock
diff --git a/src/max_weight_matching.rs b/src/max_weight_matching.rs
@@ -922,6 +922,8 @@ pub fn max_weight_matching(
     // If b is a non-trivial blossom,
     // dual_var[b] = z(b) where z(b) is b's variable in the dual optimization
     // problem.
+    // dual_var is for vertex v in 0..num_nodes and blossom b in
+    // num_nodes..2* num nodes
     let mut dual_var: Vec<i128> = vec![max_weight; num_nodes];
     dual_var.append(&mut vec![0; num_nodes]);
     // If allowed_edge[k] is true, edge k has zero slack in the optimization