|
|||
|
|
|
|||
|
|
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 00054 #ifndef OGDF_MAX_CPLANAR_MINIMAL_CLUSTER_CONNECTION_H 00055 #define OGDF_MAX_CPLANAR_MINIMAL_CLUSTER_CONNECTION_H 00056 00057 #include <ogdf/internal/cluster/Cluster_EdgeVar.h> 00058 #include <ogdf/internal/cluster/MaxCPlanar_Master.h> 00059 00060 #include <abacus/constraint.h> 00061 00062 namespace ogdf { 00063 00064 00065 class MinimalClusterConnection : public ABA_CONSTRAINT { 00066 00067 public: 00068 00069 MinimalClusterConnection(ABA_MASTER *master, List<nodePair> &edges); 00070 00071 virtual ~MinimalClusterConnection(); 00072 00073 // Computes and returns the coefficient for the given variable 00074 virtual double coeff(ABA_VARIABLE *v); 00075 00076 private: 00077 00078 // The node pairs corresponding to the constraint 00079 List<nodePair> m_edges; 00080 00081 }; 00082 00083 } 00084 00085 #endif
