Generated on Fri Oct 19 11:26:16 2018 for Gecode by doxygen 1.6.3

Gecode::Int::Sorted::SccComponent Class Reference

Representation of a strongly connected component. More...

#include <sortsup.hpp>

List of all members.

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.

Detailed Description

Representation of a strongly connected component.

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

Definition at line 53 of file sortsup.hpp.


Member Data Documentation

Leftmost y-node in a scc.

Definition at line 56 of file sortsup.hpp.

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

Definition at line 58 of file sortsup.hpp.

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

Definition at line 60 of file sortsup.hpp.

Rightmost reachable y-node in a scc.

Definition at line 62 of file sortsup.hpp.


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