Open
Graph Drawing
Framework

 v.2012.05
 

basics.h
Go to the documentation of this file.
00001 /*
00002  * $Revision: 2299 $
00003  *
00004  * last checkin:
00005  *   $Author: gutwenger $
00006  *   $Date: 2012-05-07 15:57:08 +0200 (Mon, 07 May 2012) $
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 }//end namespace ogdf
00088 
00089 #endif
00090