Data Fields

EGflipper_t Struct Reference
[Simple Lin-Kernigham]

structure to hold a (sub-)tour that allow flip operations. More...

#include <eg_slk.h>

Data Fields

int * inv
int * map
size_t max_sz
unsigned reverse
size_t sz
int * tour

Detailed Description

structure to hold a (sub-)tour that allow flip operations.

Examples:

eg_slk.ex.c.

Definition at line 55 of file eg_slk.h.


Field Documentation

hold the inverse of the ordering, the values range from zero to EGflipper_t::sz

Definition at line 59 of file eg_slk.h.

Referenced by EGslkGetLength().

map the internal id (from zero to EGflipper_t::sz - 1) to their external numbering.

Examples:
eg_slk.ex.c.

Definition at line 61 of file eg_slk.h.

Referenced by main().

size of the arrays EGflipper_t::tour, EGflipper_t::inv and EGflipper_t::map

Definition at line 65 of file eg_slk.h.

if set to zero, then the tour has the real ordering, otherwise, it has the reverse ordering of the tour.

Definition at line 64 of file eg_slk.h.

Referenced by EGslkGetLength().

number of elements in this sub-tour

Definition at line 63 of file eg_slk.h.

Referenced by EGslkGetLength().

hold the order (or reverse order) of the elements in this tour, from zero to EGflipper_t::sz - 1

Definition at line 57 of file eg_slk.h.


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