Go to the documentation of this file.00001
00002
00003
00004
00005
00006
00007
00008
00044 #ifndef OGDF_CPLANAR_BASICS_H
00045 #define OGDF_CPLANAR_BASICS_H
00046
00047 #include <abacus/master.h>
00048 #include <ogdf/basic/Graph_d.h>
00049 #include <ogdf/cluster/ClusterGraph.h>
00050 #include <ogdf/cluster/ClusterGraphAttributes.h>
00051
00052 namespace ogdf {
00053 class ChunkConnection;
00054
00056 struct nodePair {
00057 node v1;
00058 node v2;
00059 nodePair() {}
00060 nodePair(node u1, node u2) : v1(u1), v2(u2) {}
00061 void printMe(ostream& out) const { out << "("<<v1<<","<<v2<<")"; }
00062 };
00063 std::ostream &operator<<(std::ostream &os, const nodePair& v);
00064
00065
00068 struct edgeValue {
00069 node src;
00070 node trg;
00071 double lpValue;
00072 bool original;
00073 edge e;
00074 };
00075
00077 class BaseConstraint : public ABA_CONSTRAINT {
00078
00079 public:
00080 BaseConstraint(ABA_MASTER *master, const ABA_SUB *sub, ABA_CSENSE::SENSE sense, double rhs, bool dynamic, bool local, bool liftable) :
00081 ABA_CONSTRAINT(master, sub, sense, rhs, dynamic, local, liftable) {}
00082
00083 virtual ~BaseConstraint() {};
00084
00085 virtual int coeff(const nodePair& n) = 0;
00086 };
00087 }
00088
00089 #endif
00090