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

int* EGflipper_t::inv

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().

int* EGflipper_t::map

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_t EGflipper_t::max_sz

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

Definition at line 65 of file eg_slk.h.

unsigned EGflipper_t::reverse

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().

size_t EGflipper_t::sz

number of elements in this sub-tour

Definition at line 63 of file eg_slk.h.

Referenced by EGslkGetLength().

int* EGflipper_t::tour

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:

• /home/daespino/tmp/EGlib-2.6.20/src/eg_slk.h