Generated on Wed Jan 4 17:49:22 2006 for Gecode by doxygen 1.4.6

Gecode::Int::Sortedness::SccComponent Class Reference

List of all members.

Detailed Description

Representation of a strongly connected component.

Used with the implicit array representation of the bipartite oriented intersection graph.

Definition at line 32 of file narrowing.icc.

Public Attributes

int leftmost
 Leftmost y-node in a scc.
int left
 Direct left neighbour of an y-node in a scc.
int right
 Direct right neighbour of an y-node in a scc.
int rightmost
 Rightmost reachable y-node in a scc.


Member Data Documentation

int Gecode::Int::Sortedness::SccComponent::leftmost
 

Leftmost y-node in a scc.

Definition at line 35 of file narrowing.icc.

int Gecode::Int::Sortedness::SccComponent::left
 

Direct left neighbour of an y-node in a scc.

Definition at line 37 of file narrowing.icc.

int Gecode::Int::Sortedness::SccComponent::right
 

Direct right neighbour of an y-node in a scc.

Definition at line 39 of file narrowing.icc.

int Gecode::Int::Sortedness::SccComponent::rightmost
 

Rightmost reachable y-node in a scc.

Definition at line 41 of file narrowing.icc.


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