Lines Matching defs:parent_
38 : parent_(max, fail), rank_(max), fail_(fail) { }
43 if (item >= parent_.size()
45 || parent_[item] == fail_) return fail_;
48 T *p = &parent_[item];
49 for (; *p != item; item = *p, p = &parent_[item]) {
66 if (item >= parent_.size()) {
67 // New value in parent_ should be initialized to fail_
68 parent_.resize(2 * item, fail_);
71 parent_[item] = item;
77 parent_.resize(max);
79 parent_[item] = item;
84 vector<T> parent_; // Parent nodes.
94 parent_[y] = x;
96 parent_[x] = y;