eg_ddomino.h File Reference

#include <stdio.h>
#include <math.h>
#include <limits.h>
#include "eg_dgraph.h"
#include "eg_dijkstra.h"
#include "eg_util.h"
#include "bc_util.h"
#include "dp_config.h"
#include "eg_heap.h"
#include "eg_menger.h"
#include "eg_menger_app.h"

Include dependency graph for eg_ddomino.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	EGddomino_t
Defines
#define	CCtsp_DOMINO_PORT   ((unsigned short) 24869)
#define	CCtsp_DOMINO_WORK   'A'
#define	CCtsp_DOMINO_GRAPH   'G'
#define	CCtsp_DOMINO_NO   'N'
#define	CCtsp_DOMINO_RECEIVE   'R'
#define	CCtsp_DOMINO_SEND   'S'
#define	CCtsp_DOMINO_WAIT   'W'
#define	CCtsp_DOMINO_YES   'Y'
#define	CCtsp_DOMINO_EXIT   'X'
#define	DOM_DUAL_NORM   0
#define	DOM_CC_ONE   1
Functions
EGddomino_t *	EGnewDdomino (EGmemPool_t *mem, EGdGraphEdge_t **path, unsigned int *path_beg, EGdijkstraCost_t val)
void	EGfreeDdomino (void *v, EGmemPool_t *mem)
int	EGfreeAllDDominoes (EGlist_t *dlist, EGmemPool_t *mem)
int	EGddominoComputeAll (EGmemPool_t *mem, EGdGraph_t *G, EGlist_t *dlist, int k, double percentage)
int	EGddominoComputeAllRemote (EGmemPool_t *mem, EGdGraph_t *G, EGlist_t *dlist, int k, const char *boss_name, double ddp_heuristic_maxtime)
int	EGddominoComputeS (EGmemPool_t *mem, EGdGraphNode_t *s, EGdGraph_t *G, EGlist_t *dlist, int k, double percentage)
void	EGddominoDisplay (EGddomino_t *ddom, FILE *file)
int	EGddominoPerturb (EGdGraph_t *G, EGdijkstraCost_t epsilon)
EGdijkstraCost_t	EGddWeight (EGddomino_t *dd)
int	EGddFixValues (EGlist_t *dd_list)

---

Define Documentation

#define CCtsp_DOMINO_EXIT   'X'

Definition at line 34 of file eg_ddomino.h.

#define CCtsp_DOMINO_GRAPH   'G'

Definition at line 16 of file eg_ddomino.h.

#define CCtsp_DOMINO_NO   'N'

Definition at line 19 of file eg_ddomino.h.

#define CCtsp_DOMINO_PORT   ((unsigned short) 24869)

Definition at line 9 of file eg_ddomino.h.

#define CCtsp_DOMINO_RECEIVE   'R'

Definition at line 22 of file eg_ddomino.h.

#define CCtsp_DOMINO_SEND   'S'

Definition at line 25 of file eg_ddomino.h.

#define CCtsp_DOMINO_WAIT   'W'

Definition at line 28 of file eg_ddomino.h.

#define CCtsp_DOMINO_WORK   'A'

Definition at line 13 of file eg_ddomino.h.

#define CCtsp_DOMINO_YES   'Y'

Definition at line 31 of file eg_ddomino.h.

#define DOM_CC_ONE   1

Definition at line 40 of file eg_ddomino.h.

#define DOM_DUAL_NORM   0

Definition at line 39 of file eg_ddomino.h.

---

Function Documentation

int EGddFixValues (  EGlist_t *  dd_list  )

Definition at line 519 of file eg_ddomino.c.

int EGddominoComputeAll (  EGmemPool_t *  mem, EGdGraph_t *  G, EGlist_t *  dlist, int  k, double  percentage )

Definition at line 89 of file eg_ddomino.c.

int EGddominoComputeAllRemote (  EGmemPool_t *  mem, EGdGraph_t *  G, EGlist_t *  dlist, int  k, const char *  boss_name, double  ddp_heuristic_maxtime )

Definition at line 146 of file eg_ddomino.c.

int EGddominoComputeS (  EGmemPool_t *  mem, EGdGraphNode_t *  s, EGdGraph_t *  G, EGlist_t *  dlist, int  k, double  percentage )

Definition at line 270 of file eg_ddomino.c.

void EGddominoDisplay (  EGddomino_t *  ddom, FILE *  file )

Definition at line 431 of file eg_ddomino.c.

int EGddominoPerturb (  EGdGraph_t *  G, EGdijkstraCost_t  epsilon )

Definition at line 468 of file eg_ddomino.c.

EGdijkstraCost_t EGddWeight (  EGddomino_t *  dd  )

Definition at line 497 of file eg_ddomino.c.

int EGfreeAllDDominoes (  EGlist_t *  dlist, EGmemPool_t *  mem )

Definition at line 65 of file eg_ddomino.c.

void EGfreeDdomino (  void *  v, EGmemPool_t *  mem )

Definition at line 38 of file eg_ddomino.c.

EGddomino_t* EGnewDdomino (  EGmemPool_t *  mem, EGdGraphEdge_t **  path, unsigned int *  path_beg, EGdijkstraCost_t  val )

Definition at line 3 of file eg_ddomino.c.

---