constraint.cpp

Go to the documentation of this file.

 
#include "config.h"
 
#include <vpsc/constraint.h>
#include <cassert>
Constraint::Constraint(Variable *left_, Variable *right_, double gap_)
    : left(left_), right(right_), gap(gap_), timeStamp(0), active(false),
      visited(false) {
        left->out.push_back(this);
        right->in.push_back(this);
}
Constraint::~Constraint() {
        Constraints::iterator i;
        for(i=left->out.begin(); i!=left->out.end(); i++) {
                if(*i==this) break;
        }
        left->out.erase(i);
        for(i=right->in.begin(); i!=right->in.end(); i++) {
                if(*i==this) break;
        }
        right->in.erase(i);
}
std::ostream& operator <<(std::ostream &os, const Constraint &c)
{
        os<<*c.left<<"+"<<c.gap<<"<="<<*c.right<<"("<<c.slack()<<")"<<(c.active?"-active":"");
        return os;
}