Generated on Sat Feb 7 2015 02:01:49 for Gecode by doxygen 1.8.9.1
Gecode::Int::Sorted::SccComponent Class Reference

Representation of a strongly connected component. More...

#include <sortsup.hpp>

Public Attributes

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

Detailed Description

Representation of a strongly connected component.

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

Definition at line 57 of file sortsup.hpp.

Member Data Documentation

int Gecode::Int::Sorted::SccComponent::leftmost

Leftmost y-node in a scc.

Definition at line 60 of file sortsup.hpp.

int Gecode::Int::Sorted::SccComponent::left

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

Definition at line 62 of file sortsup.hpp.

int Gecode::Int::Sorted::SccComponent::right

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

Definition at line 64 of file sortsup.hpp.

int Gecode::Int::Sorted::SccComponent::rightmost

Rightmost reachable y-node in a scc.

Definition at line 66 of file sortsup.hpp.


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