Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
basics.h
Go to the documentation of this file.
1
35#pragma once
36
37#include <ogdf/basic/Graph_d.h>
40
43
44namespace ogdf {
45namespace cluster_planarity {
46
47class ChunkConnection;
48
58
61public:
65
66 virtual ~BaseConstraint() { }
67
68 virtual int coeff(const NodePair& n) const = 0;
69 virtual double coeff(const abacus::Variable* v) const = 0;
70};
71
72}
73}
Derived class of GraphObserver providing additional functionality to handle clustered graphs.
Declares ClusterGraphAttributes, an extension of class GraphAttributes, to store clustergraph layout ...
Pure declaration header, find template implementation in Graph.h.
const Sub * sub() const
Returns a const pointer to the subproblem associated with the constraint/variable.
Definition convar.h:199
bool local() const
Returns true if the constraint/variable is only locally valid, false otherwise.
Definition convar.h:113
virtual bool dynamic() const
Return true if the constraint/variable is dynamic.
Definition convar.h:124
Forms the virtual base class for all possible constraints given in pool format.
Definition constraint.h:56
bool liftable() const
Checks if the constraint is liftable.
Definition constraint.h:140
CSense * sense()
Returns a pointer to the sense of the constraint.
Definition constraint.h:115
virtual double rhs() const
Returns the right hand side of the constraint.
Definition constraint.h:130
The master of the optimization.
Definition master.h:69
The subproblem.
Definition sub.h:68
Forms the virtual base class for all possible variables given in pool format.
Definition variable.h:59
Class for the representation of edges.
Definition Graph_d.h:300
Class for the representation of nodes.
Definition Graph_d.h:177
virtual double coeff(const abacus::Variable *v) const =0
Returns the coefficient of the variable v in the constraint.
virtual int coeff(const NodePair &n) const =0
BaseConstraint(abacus::Master *master, const abacus::Sub *sub, abacus::CSense::SENSE sense, double rhs, bool dynamic, bool local, bool liftable)
Definition basics.h:62
constraint.
the master of the optimization.
The namespace for all OGDF objects.
Struct for attaching the current lp-value to the corresponding edge. Used in the primal heuristic.
Definition basics.h:51