Gecode::Graph::Circuit::Dom< View > Class Template Reference [Graph propagators]

"Domain consistent" circuit propagator More...

#include <circuit.hh>

List of all members.

Public Member Functions
virtual Actor *	copy (Space &home, bool share)
	Copy propagator during cloning.
virtual PropCost	cost (const Space &home, const ModEventDelta &med) const
	Cost function.
virtual ExecStatus	propagate (Space &home, const ModEventDelta &med)
	Perform propagation.
Static Public Member Functions
static ExecStatus	post (Home home, ViewArray< View > &x)
	Post propagator for circuit on x.
Protected Member Functions
	Dom (Space &home, bool share, Dom &p)
	Constructor for cloning p.
	Dom (Home home, ViewArray< View > &x)
	Constructor for posting.
Protected Attributes
Int::Distinct::DomCtrl< View >	dc
	Propagation controller for propagating distinct.

---

Detailed Description

template<class View>
class Gecode::Graph::Circuit::Dom< View >

"Domain consistent" circuit propagator

Propagates domain consistent distinct, checks that the induced variable value graph is stronlgy connected, and prunes too shot cycles.

Requires

 #include <gecode/graph/circuit.hh> 

Definition at line 120 of file circuit.hh.

---

Constructor & Destructor Documentation

template<class View >

Gecode::Graph::Circuit::Dom< View >::Dom	(	Space &	home,
		bool	share,
		Dom< View > &	p
	)			[inline, protected]

Constructor for cloning p.

Definition at line 51 of file dom.hpp.

template<class View >

Gecode::Graph::Circuit::Dom< View >::Dom	(	Home	home,
		ViewArray< View > &	x
	)			[inline, protected]

Constructor for posting.

Definition at line 46 of file dom.hpp.

---

Member Function Documentation

template<class View >

Actor * Gecode::Graph::Circuit::Dom< View >::copy	(	Space &	home,
		bool	share
	)			[virtual]

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 56 of file dom.hpp.

template<class View >

PropCost Gecode::Graph::Circuit::Dom< View >::cost	(	const Space &	home,
		const ModEventDelta &	med
	)			const [virtual]

Cost function.

If in stage for naive value propagation, the cost is low linear. Otherwise it is high quadratic.

Reimplemented from Gecode::NaryPropagator< View, Int::PC_INT_DOM >.

Definition at line 62 of file dom.hpp.

template<class View >

ExecStatus Gecode::Graph::Circuit::Dom< View >::propagate	(	Space &	home,
		const ModEventDelta &	med
	)			[virtual]

Perform propagation.

Implements Gecode::Propagator.

Definition at line 71 of file dom.hpp.

template<class View >

ExecStatus Gecode::Graph::Circuit::Dom< View >::post	(	Home	home,
		ViewArray< View > &	x
	)			[static]

Post propagator for circuit on x.

Definition at line 107 of file dom.hpp.

---

Member Data Documentation

template<class View>

Int::Distinct::DomCtrl<View> Gecode::Graph::Circuit::Dom< View >::dc [protected]

Propagation controller for propagating distinct.

Definition at line 127 of file circuit.hh.

---

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

• gecode/graph/circuit.hh (Revision: 9878)
• gecode/graph/circuit/dom.hpp (Revision: 10364)