Logo Search packages:      
Sourcecode: inkscape version File versions  Download package

vpsc::Solver Class Reference

#include <solve_VPSC.h>

Inherited by vpsc::IncSolver.

List of all members.


Detailed Description

Variable Placement with Separation Constraints problem instance

Definition at line 33 of file solve_VPSC.h.


Public Member Functions

Constraint ** getConstraints (unsigned &m)
const Variable *const * getVariables (unsigned &n)
virtual void satisfy ()
virtual void solve ()
 Solver (const unsigned n, Variable *const vs[], const unsigned m, Constraint *cs[])

Protected Member Functions

void printBlocks ()

Protected Attributes

Blocksbs
Constraint ** cs
unsigned m
unsigned n
const Variable *const * vs

Private Member Functions

bool blockGraphIsCyclic ()
bool constraintGraphIsCyclic (const unsigned n, Variable *const vs[])
void refine ()

The documentation for this class was generated from the following files:

Generated by  Doxygen 1.6.0   Back to index