Gecode::Int::NValues::Graph Class Reference

View-value graph for propagation of upper bound. More...

#include <nvalues.hh>

List of all members.

Public Member Functions
	Graph (void)
	Construct graph as not yet initialized.
int	size (void) const
	Return size of maximal matching (excluding assigned views).
void	init (Space &home, const ValSet &vs, const ViewArray< IntView > &x)
	Initialize graph including values in vs.
void	sync (Space &home)
	Synchronize graph with new view domains.
bool	mark (Space &home)
ExecStatus	prune (Space &home)
	Prune all values corresponding to unused edges.
Protected Attributes
int	n_matched
	Number of matched edges.

---

Detailed Description

View-value graph for propagation of upper bound.

Definition at line 100 of file nvalues.hh.

---

Constructor & Destructor Documentation

Graph::Graph

(

void

)

[inline]

Construct graph as not yet initialized.

Reimplemented from Gecode::Int::ViewValGraph::Graph< IntView >.

Definition at line 41 of file graph.hpp.

---

Member Function Documentation

int Graph::size

(

void

)

const [inline]

Return size of maximal matching (excluding assigned views).

Definition at line 45 of file graph.hpp.

void Graph::init	(	Space &	home,
		const ValSet &	vs,
		const ViewArray< IntView > &	x
	)			[inline]

Initialize graph including values in vs.

Definition at line 50 of file graph.hpp.

void Graph::sync

(

Space &

home

)

[inline]

Synchronize graph with new view domains.

Definition at line 94 of file graph.hpp.

bool Graph::mark

(

Space &

home

)

[inline]

Definition at line 155 of file graph.hpp.

ExecStatus Graph::prune

(

Space &

home

)

[inline]

Prune all values corresponding to unused edges.

Definition at line 258 of file graph.hpp.

---

Member Data Documentation

int Gecode::Int::NValues::Graph::n_matched [protected]

Number of matched edges.

Definition at line 103 of file nvalues.hh.

---

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

• gecode/int/nvalues.hh (Revision: 12394)
• gecode/int/nvalues/graph.hpp (Revision: 12417)