eg_ddpconstraint.h File Reference

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include "eg_timer.h"
#include "eg_mempool.h"
#include "eg_list.h"
#include "eg_heap.h"
#include "eg_dgraph.h"
#include "eg_dijkstra.h"
#include "eg_dijkstra_app.h"
#include "eg_ddomino.h"
#include "graph_boyer.h"

Include dependency graph for eg_ddpconstraint.h:

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

Go to the source code of this file.

Data Structures
struct	EGcycleData_t
struct	EGddpConstraint_t
Defines
#define	DDPCONSTRAINT_MAXVIOL_EPSILON   0.0001
#define	EG_DP_SELECT_DEBUG   500
Typedefs
typedef const EGdGraphEdge_t *	cep_t
typedef const cep_t *	ccep_t
typedef const EGddomino_t *	cddomp_t
typedef const cddomp_t *	ccddomp_t
Functions
void	EGfreeCycleDataMP (void *v, EGmemPool_t *mem)
int	EGddpAddHeuristicCuts_3 (EGddpConstraint_t **ddpc_array, double *const ddpc_dist, double *const ddpc_angle_norm, double *const *const ddpc_angle, unsigned int *const ddpc_size, unsigned int const ddpc_max_size, double *const ddpc_best_angle, double *const ddpc_worst_angle, unsigned int *const ddpc_worst_angle_id, int const nedges, EGdGraphNode_t *start_node, EGdGraphEdge_t *start_edge, int k, double ubound, EGdGraph_t *cycleG, EGdGraphEdge_t **dij_sol, unsigned int *marray, char *sarray, unsigned int *odd_num, unsigned int nddom, int *ddom_markers, size_t *os, double max_node_time, EGmemPool_t *mem)
EGdGraph_t *	EGnewCycleGraph (EGmemPool_t *mem, EGlist_t *dlist, EGdGraph_t *bdG, EGdijkstraCost_t max_val)
void	EGfreeDDPconstraintMP (void *v, EGmemPool_t *mem)
int	EGboyerEdgeNumber (const EGdGraphEdge_t *e)
int	EGedgeCompare (const void *p1, const void *p2)
int	EGddpcComputeAll (EGmemPool_t *mem, EGdGraph_t *bdG, EGlist_t *dlist, EGlist_t *ddpc_list, int const nedges, int k)
int	EGddpSetMaxWeight (EGdGraph_t *cycleG, double *max_weight)
void	EGddpcDisplay (EGddpConstraint_t *ddpc, FILE *file)

---

Define Documentation

#define DDPCONSTRAINT_MAXVIOL_EPSILON   0.0001

Definition at line 4 of file eg_ddpconstraint.h.

#define EG_DP_SELECT_DEBUG   500

Definition at line 5 of file eg_ddpconstraint.h.

---

Typedef Documentation

typedef const cddomp_t* ccddomp_t

Definition at line 59 of file eg_ddpconstraint.h.

typedef const cep_t* ccep_t

Definition at line 56 of file eg_ddpconstraint.h.

typedef const EGddomino_t* cddomp_t

Definition at line 58 of file eg_ddpconstraint.h.

typedef const EGdGraphEdge_t* cep_t

Definition at line 55 of file eg_ddpconstraint.h.

---

Function Documentation

int EGboyerEdgeNumber (  const EGdGraphEdge_t *  e  )

Definition at line 298 of file eg_ddpconstraint.c.

int EGddpAddHeuristicCuts_3 (  EGddpConstraint_t **  ddpc_array, double *const   ddpc_dist, double *const   ddpc_angle_norm, double *const *const   ddpc_angle, unsigned int *const   ddpc_size, unsigned int const   ddpc_max_size, double *const   ddpc_best_angle, double *const   ddpc_worst_angle, unsigned int *const   ddpc_worst_angle_id, int const   nedges, EGdGraphNode_t *  start_node, EGdGraphEdge_t *  start_edge, int  k, double  ubound, EGdGraph_t *  cycleG, EGdGraphEdge_t **  dij_sol, unsigned int *  marray, char *  sarray, unsigned int *  odd_num, unsigned int  nddom, int *  ddom_markers, size_t *  os, double  max_node_time, EGmemPool_t *  mem )

Definition at line 915 of file eg_ddpconstraint.c.

int EGddpcComputeAll (  EGmemPool_t *  mem, EGdGraph_t *  bdG, EGlist_t *  dlist, EGlist_t *  ddpc_list, int const   nedges, int  k )

Definition at line 1073 of file eg_ddpconstraint.c.

void EGddpcDisplay (  EGddpConstraint_t *  ddpc, FILE *  file )

Definition at line 1417 of file eg_ddpconstraint.c.

int EGddpSetMaxWeight (  EGdGraph_t *  cycleG, double *  max_weight )

Definition at line 1382 of file eg_ddpconstraint.c.

int EGedgeCompare (  const void *  p1, const void *  p2 )

Definition at line 309 of file eg_ddpconstraint.c.

void EGfreeCycleDataMP (  void *  v, EGmemPool_t *  mem )

Definition at line 157 of file eg_ddpconstraint.c.

void EGfreeDDPconstraintMP (  void *  v, EGmemPool_t *  mem )

Definition at line 280 of file eg_ddpconstraint.c.

EGdGraph_t* EGnewCycleGraph (  EGmemPool_t *  mem, EGlist_t *  dlist, EGdGraph_t *  bdG, EGdijkstraCost_t  max_val )

Definition at line 167 of file eg_ddpconstraint.c.

---