Lines Matching refs:left_
146 // a vector<int> called 'left_' whose elements are initialized to the
150 // - An edge from source to each left_ node
152 // - An edge from each left_ node to each right_ node, if the
155 // When the TryAugment() method adds a flow, it sets left_[l] = r for some
164 // When the method augments a flow (moving left_[l] from some r1 to some
170 // information in 'graph' and in left_.
202 left_(graph_->LhsSize(), kUnused),
224 // source to sink starting at the left_[ilhs] node.
225 GTEST_CHECK_(left_[ilhs] == kUnused)
226 << "ilhs: " << ilhs << ", left_[ilhs]: " << left_[ilhs];
232 for (size_t ilhs = 0; ilhs < left_.size(); ++ilhs) {
233 size_t irhs = left_[ilhs];
254 // Note that left_[ilhs] is the only element of left_ that TryAugment will
256 // left_ element holding kUnused before TryAugment will be holding it
278 // Add flow from left_[ilhs] to right_[irhs].
279 left_[ilhs] = irhs;
288 // Each element of the left_ vector represents a left hand side node
290 // node (i.e. a matcher). The values in the left_ vector indicate
292 // in the right_ indicate inflow, and specify which left_ node is
293 // feeding that right_ node, if any. For example, left_[3] == 1 means
296 // Elements of left_ and right_ are either kUnused or mutually
297 // referent. Mutually referent means that left_[right_[i]] = i and
298 // right_[left_[i]] = i.
299 ::std::vector<size_t> left_;