Lines Matching refs:parent_
41 : parent_(max, fail), rank_(max), fail_(fail) { }
46 if (item >= parent_.size()
48 || parent_[item] == fail_) return fail_;
50 T *p = &parent_[item];
51 for (; *p != item; item = *p, p = &parent_[item]) {
68 if (item >= parent_.size()) {
69 // New value in parent_ should be initialized to fail_
71 parent_.resize(nitem, fail_);
74 parent_[item] = item;
80 parent_.resize(max);
82 parent_[item] = item;
87 vector<T> parent_; // Parent nodes.
97 parent_[y] = x;
99 parent_[x] = y;
