#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <errno.h>
#include <assert.h>
#include <stdarg.h>
#include <unistd.h>
#include "portab.h"
#include "grph.h"

Macros
#define	GRPHLOAD_C

#define	MSG_FATAL 0

#define	MSG_ERROR 1

#define	MSG_WARN 2

#define	MSG_INFO 3

#define	MSG_DEBUG 4

#define	VERBOSE MSG_INFO

#define	MAX_PATH_LEN 1024

#define	EXTSEP '.'

#define	MAX_LINE_LEN 1024

#define	MAX_KEYWORD_LEN 64

#define	MAX_STRING_LEN 256

#define	MAX_ARGUMENTS 8

#define	KEY_SECTION 0001

#define	KEY_EOF 9999

#define	KEY_END 9998

#define	KEY_COMMENT_NAME 1001

#define	KEY_COMMENT_DATE 1002

#define	KEY_COMMENT_CREATOR 1003

#define	KEY_COMMENT_PROBLEM 1004

#define	KEY_COMMENT_REMARK 1005

#define	KEY_GRAPH_NODES 2001

#define	KEY_GRAPH_EDGES 2002

#define	KEY_GRAPH_E 2003

#define	KEY_GRAPH_A 2004

#define	KEY_GRAPH_AA 2005

#define	KEY_GRAPH_OBSTACLES 2006

#define	KEY_GRAPH_HOPLIMIT 2007

#define	KEY_TERMINALS_END 3001

#define	KEY_TERMINALS_TERMINALS 3002

#define	KEY_TERMINALS_T 3003

#define	KEY_TERMINALS_TP 3004

#define	KEY_TERMINALS_ROOT 3005

#define	KEY_TERMINALS_ROOTP 3006

#define	KEY_TERMINALS_TG 3007

#define	KEY_TERMINALS_GROUPS 3008

#define	KEY_COORDINATES_DD 4001

#define	KEY_COORDINATES_DDD 4002

#define	KEY_COORDINATES_DDDD 4003

#define	KEY_COORDINATES_DDDDD 4004

#define	KEY_COORDINATES_DDDDDD 4005

#define	KEY_COORDINATES_DDDDDDD 4006

#define	KEY_COORDINATES_DDDDDDDD 4007

#define	KEY_COORDINATES_END 4011

#define	KEY_COORDINATES_GRID 4012

#define	KEY_SOLUTION_VALUE 4021

#define	KEY_SOLUTION_DATE 4022

#define	KEY_SOLUTION_TIME 4023

#define	KEY_SOLUTION_STEINER 4024

#define	KEY_SOLUTION_S 4025

#define	KEY_PRESOLVE_DATE 5001

#define	KEY_PRESOLVE_FIXED 5002

#define	KEY_PRESOLVE_LOWER 5003

#define	KEY_PRESOLVE_UPPER 5004

#define	KEY_PRESOLVE_TIME 5005

#define	KEY_PRESOLVE_EA 5006

#define	KEY_PRESOLVE_EC 5007

#define	KEY_PRESOLVE_ED 5008

#define	KEY_PRESOLVE_ES 5009

#define	KEY_NODEWEIGHTS_NW 6000

#define	KEY_NODEWEIGHTS_END 6001

#define	KEY_MAXDEGS_MD 8000

#define	KEY_OBSTACLES_RR 9000

#define	KEY_OBSTACLES_END 9001

#define	KEY_HOPCONS_LIM 10000

#define	KEY_HOPCONS_FACTOR 10001

#define	KEY_PRIZECOLL_E 11000

#define	FLAG_OPTIONAL 1

#define	FLAG_REQUIRED 2

#define	SECTION_MISSING 0

#define	SECTION_EXISTEND 1

Typedefs
typedef struct current_file	CURF

typedef union parameter	PARA

Functions
static char *	strlower (char *s)

static void	message (unsigned int type, const CURF curf, const char msg,...)

static int	key_cmp (const void key, const void elem)

static int	sec_cmp (const void key, const void section)

static int	get_arguments (const CURF curf, const char format, const char s, PARA para)

static int	open_file (CURF *curf)

static int	start_section (const char pathname, const char basename, CURF curf, CURF save, const char *s)

static SCIP_RETCODE	init_coordinates (SCIP scip, GRAPH g, PARA para, double *coordinates, int grid_dim, int *termcount, int dim, int nodes)

static int	get_scale_order (SCIP_Real number)

static SCIP_RETCODE	scale_coords (double coordinates, int scaled_coords, int scale_order, int nnodes, int grid_dim)

SCIP_RETCODE	graph_load (SCIP scip, GRAPH graph, const char file, PRESOL *presol)

Variables
static const struct key	keyword_table []

static struct section	section_table []

Macro Definition Documentation

#define EXTSEP '.'

Definition at line 71 of file grphload.c.

Referenced by graph_load(), and start_section().

#define FLAG_OPTIONAL 1

Definition at line 238 of file grphload.c.

#define FLAG_REQUIRED 2

Definition at line 239 of file grphload.c.

Referenced by graph_load(), and start_section().

#define GRPHLOAD_C

Definition at line 30 of file grphload.c.

#define KEY_COMMENT_CREATOR 1003

Definition at line 91 of file grphload.c.

Referenced by graph_load().

#define KEY_COMMENT_DATE 1002

Definition at line 90 of file grphload.c.

Referenced by graph_load().

#define KEY_COMMENT_NAME 1001

Definition at line 89 of file grphload.c.

Referenced by graph_load().

#define KEY_COMMENT_PROBLEM 1004

Definition at line 92 of file grphload.c.

Referenced by graph_load().

#define KEY_COMMENT_REMARK 1005

Definition at line 93 of file grphload.c.

Referenced by graph_load().

#define KEY_COORDINATES_DD 4001

Definition at line 112 of file grphload.c.

Referenced by graph_load().

#define KEY_COORDINATES_DDD 4002

Definition at line 113 of file grphload.c.

Referenced by graph_load().

#define KEY_COORDINATES_DDDD 4003

Definition at line 114 of file grphload.c.

Referenced by graph_load().

#define KEY_COORDINATES_DDDDD 4004

Definition at line 115 of file grphload.c.

Referenced by graph_load().

#define KEY_COORDINATES_DDDDDD 4005

Definition at line 116 of file grphload.c.

Referenced by graph_load().

#define KEY_COORDINATES_DDDDDDD 4006

Definition at line 117 of file grphload.c.

Referenced by graph_load().

#define KEY_COORDINATES_DDDDDDDD 4007

Definition at line 118 of file grphload.c.

Referenced by graph_load().

#define KEY_COORDINATES_END 4011

Definition at line 120 of file grphload.c.

Referenced by graph_load().

#define KEY_COORDINATES_GRID 4012

Definition at line 121 of file grphload.c.

Referenced by graph_load().

#define KEY_END 9998

Definition at line 87 of file grphload.c.

Referenced by graph_load().

#define KEY_EOF 9999

Definition at line 86 of file grphload.c.

Referenced by graph_load().

#define KEY_GRAPH_A 2004

Definition at line 98 of file grphload.c.

Referenced by graph_load().

#define KEY_GRAPH_AA 2005

Definition at line 99 of file grphload.c.

Referenced by graph_load().

#define KEY_GRAPH_E 2003

Definition at line 97 of file grphload.c.

Referenced by graph_load().

#define KEY_GRAPH_EDGES 2002

Definition at line 96 of file grphload.c.

Referenced by graph_load().

#define KEY_GRAPH_HOPLIMIT 2007

Definition at line 101 of file grphload.c.

Referenced by graph_load().

#define KEY_GRAPH_NODES 2001

Definition at line 95 of file grphload.c.

Referenced by graph_load().

#define KEY_GRAPH_OBSTACLES 2006

Definition at line 100 of file grphload.c.

Referenced by graph_load().

#define KEY_HOPCONS_FACTOR 10001

Definition at line 149 of file grphload.c.

#define KEY_HOPCONS_LIM 10000

Definition at line 148 of file grphload.c.

#define KEY_MAXDEGS_MD 8000

Definition at line 143 of file grphload.c.

Referenced by graph_load().

#define KEY_NODEWEIGHTS_END 6001

Definition at line 141 of file grphload.c.

Referenced by graph_load().

#define KEY_NODEWEIGHTS_NW 6000

Definition at line 140 of file grphload.c.

Referenced by graph_load().

#define KEY_OBSTACLES_END 9001

Definition at line 146 of file grphload.c.

Referenced by graph_load().

#define KEY_OBSTACLES_RR 9000

Definition at line 145 of file grphload.c.

Referenced by graph_load().

#define KEY_PRESOLVE_DATE 5001

Definition at line 129 of file grphload.c.

Referenced by graph_load().

#define KEY_PRESOLVE_EA 5006

Definition at line 134 of file grphload.c.

Referenced by graph_load().

#define KEY_PRESOLVE_EC 5007

Definition at line 135 of file grphload.c.

Referenced by graph_load().

#define KEY_PRESOLVE_ED 5008

Definition at line 136 of file grphload.c.

Referenced by graph_load().

#define KEY_PRESOLVE_ES 5009

Definition at line 137 of file grphload.c.

Referenced by graph_load().

#define KEY_PRESOLVE_FIXED 5002

Definition at line 130 of file grphload.c.

Referenced by graph_load().

#define KEY_PRESOLVE_LOWER 5003

Definition at line 131 of file grphload.c.

Referenced by graph_load().

#define KEY_PRESOLVE_TIME 5005

Definition at line 133 of file grphload.c.

Referenced by graph_load().

#define KEY_PRESOLVE_UPPER 5004

Definition at line 132 of file grphload.c.

Referenced by graph_load().

#define KEY_PRIZECOLL_E 11000

Definition at line 151 of file grphload.c.

#define KEY_SECTION 0001

Definition at line 85 of file grphload.c.

Referenced by graph_load().

#define KEY_SOLUTION_DATE 4022

Definition at line 124 of file grphload.c.

#define KEY_SOLUTION_S 4025

Definition at line 127 of file grphload.c.

#define KEY_SOLUTION_STEINER 4024

Definition at line 126 of file grphload.c.

#define KEY_SOLUTION_TIME 4023

Definition at line 125 of file grphload.c.

#define KEY_SOLUTION_VALUE 4021

Definition at line 123 of file grphload.c.

#define KEY_TERMINALS_END 3001

Definition at line 103 of file grphload.c.

Referenced by graph_load().

#define KEY_TERMINALS_GROUPS 3008

Definition at line 110 of file grphload.c.

Referenced by graph_load().

#define KEY_TERMINALS_ROOT 3005

Definition at line 107 of file grphload.c.

Referenced by graph_load().

#define KEY_TERMINALS_ROOTP 3006

Definition at line 108 of file grphload.c.

Referenced by graph_load().

#define KEY_TERMINALS_T 3003

Definition at line 105 of file grphload.c.

Referenced by graph_load().

#define KEY_TERMINALS_TERMINALS 3002

Definition at line 104 of file grphload.c.

Referenced by graph_load().

#define KEY_TERMINALS_TG 3007

Definition at line 109 of file grphload.c.

Referenced by graph_load().

#define KEY_TERMINALS_TP 3004

Definition at line 106 of file grphload.c.

Referenced by graph_load().

#define MAX_ARGUMENTS 8

Definition at line 76 of file grphload.c.

Referenced by graph_load().

#define MAX_KEYWORD_LEN 64

Definition at line 74 of file grphload.c.

Referenced by graph_load(), and start_section().

#define MAX_LINE_LEN 1024

Definition at line 73 of file grphload.c.

Referenced by graph_load().

#define MAX_PATH_LEN 1024

Definition at line 66 of file grphload.c.

Referenced by graph_load(), and start_section().

#define MAX_STRING_LEN 256

Definition at line 75 of file grphload.c.

Referenced by get_arguments().

#define MSG_DEBUG 4

Definition at line 49 of file grphload.c.

Referenced by get_arguments(), and graph_load().

#define MSG_ERROR 1

Definition at line 46 of file grphload.c.

Referenced by get_arguments(), and graph_load().

#define MSG_FATAL 0

Definition at line 45 of file grphload.c.

Referenced by graph_load(), open_file(), and start_section().

#define MSG_INFO 3

Definition at line 48 of file grphload.c.

Referenced by graph_load().

#define MSG_WARN 2

Definition at line 47 of file grphload.c.

Referenced by open_file().

#define SECTION_EXISTEND 1

Definition at line 242 of file grphload.c.

Referenced by graph_load(), and start_section().

#define SECTION_MISSING 0

Definition at line 241 of file grphload.c.

Referenced by graph_load().

#define VERBOSE MSG_INFO

Definition at line 51 of file grphload.c.

Referenced by message().

Typedef Documentation

typedef struct current_file CURF

typedef union parameter PARA

Function Documentation

static int get_arguments	(	const CURF *	curf,
		const char *	format,
		const char *	s,
		PARA *	para
	)

static

Definition at line 378 of file grphload.c.

References FAILURE, FALSE, MAX_STRING_LEN, message(), MSG_DEBUG, MSG_ERROR, parameter::n, parameter::s, SUCCESS, and TRUE.

Referenced by graph_load().

static int get_scale_order ( SCIP_Real number )

static

Definition at line 692 of file grphload.c.

Referenced by scale_coords().

SCIP_RETCODE graph_load	(	SCIP *	scip,
		GRAPH **	graph,
		const char *	file,
		PRESOL *	presol
	)

Parameters

scip	SCIP data structure
graph	pointer to store the graph
file	file to load
presol	presolving struct

Definition at line 780 of file grphload.c.

References GRAPH::cost, DIRSEP, EAT_LAST, GRAPH::edges, section::extension, EXTSEP, FAILURE, FALSE, FARAWAY, current_file::filename, presolve_info::fixed, section::flag, FLAG_REQUIRED, key::format, current_file::fp, get_arguments(), GRAPH::grad, graph_edge_add(), graph_flags(), graph_grid_create(), GRAPH_HAS_COORDINATES, graph_init(), GRAPH_IS_GRIDGRAPH, graph_knot_add(), graph_knot_chg(), graph_maxweight_transform(), graph_MwcsToSap(), graph_obstgrid_create(), graph_PcToSap(), graph_prize_transform(), graph_rootprize_transform(), graph_valid(), GSTP, GRAPH::hoplimit, GRAPH::ieat, init_coordinates(), GRAPH::inpbeg, Is_term, KEY_COMMENT_CREATOR, KEY_COMMENT_DATE, KEY_COMMENT_NAME, KEY_COMMENT_PROBLEM, KEY_COMMENT_REMARK, KEY_COORDINATES_DD, KEY_COORDINATES_DDD, KEY_COORDINATES_DDDD, KEY_COORDINATES_DDDDD, KEY_COORDINATES_DDDDDD, KEY_COORDINATES_DDDDDDD, KEY_COORDINATES_DDDDDDDD, KEY_COORDINATES_END, KEY_COORDINATES_GRID, KEY_END, KEY_EOF, KEY_GRAPH_A, KEY_GRAPH_AA, KEY_GRAPH_E, KEY_GRAPH_EDGES, KEY_GRAPH_HOPLIMIT, KEY_GRAPH_NODES, KEY_GRAPH_OBSTACLES, KEY_MAXDEGS_MD, KEY_NODEWEIGHTS_END, KEY_NODEWEIGHTS_NW, KEY_OBSTACLES_END, KEY_OBSTACLES_RR, KEY_PRESOLVE_DATE, KEY_PRESOLVE_EA, KEY_PRESOLVE_EC, KEY_PRESOLVE_ED, KEY_PRESOLVE_ES, KEY_PRESOLVE_FIXED, KEY_PRESOLVE_LOWER, KEY_PRESOLVE_TIME, KEY_PRESOLVE_UPPER, KEY_SECTION, KEY_TERMINALS_END, KEY_TERMINALS_GROUPS, KEY_TERMINALS_ROOT, KEY_TERMINALS_ROOTP, KEY_TERMINALS_T, KEY_TERMINALS_TERMINALS, KEY_TERMINALS_TG, KEY_TERMINALS_TP, key::keyword, GRAPH::knots, current_file::line, presolve_info::lower, section::mark, MAX_ARGUMENTS, MAX_KEYWORD_LEN, MAX_LINE_LEN, MAX_PATH_LEN, GRAPH::maxdeg, message(), MSG_DEBUG, MSG_ERROR, MSG_FATAL, MSG_INFO, parameter::n, section::name, open_file(), GRAPH::prize, scale_coords(), current_file::section, SECTION_EXISTEND, SECTION_MISSING, GRAPH::source, start_section(), STP_DEG_CONS, STP_DIRECTED, STP_GRID, STP_HOP_CONS, STP_MAX_NODE_WEIGHT, STP_NODE_WEIGHTS, STP_OBSTACLES_GRID, STP_PRIZE_COLLECTING, STP_ROOTED_PRIZE_COLLECTING, GRAPH::stp_type, STP_UNDIRECTED, SUCCESS, key::sw_code, GRAPH::tail, GRAPH::term, GRAPH::terms, presolve_info::time, TRUE, UNKNOWN, and presolve_info::upper.

Referenced by SCIPprobdataCreate().

static SCIP_RETCODE init_coordinates	(	SCIP *	scip,
		GRAPH *	g,
		PARA *	para,
		double ***	coordinates,
		int *	grid_dim,
		int *	termcount,
		int	dim,
		int	nodes
	)

static

Definition at line 654 of file grphload.c.

Referenced by graph_load().

static int key_cmp	(	const void *	key,
		const void *	elem
	)

static

Definition at line 340 of file grphload.c.

References key::keyword.

static void message	(	unsigned int	type,
		const CURF *	curf,
		const char *	msg,
			...
	)

static

Definition at line 304 of file grphload.c.

References current_file::filename, current_file::line, and VERBOSE.

Referenced by get_arguments(), graph_load(), open_file(), and start_section().

static int open_file ( CURF * curf )

static

Definition at line 491 of file grphload.c.

References section::extension, FAILURE, current_file::filename, current_file::fp, current_file::line, message(), MSG_FATAL, MSG_WARN, current_file::section, STP_MAGIC, strlower(), SUCCESS, VERSION_MAJOR, and VERSION_MINOR.

Referenced by graph_load(), and start_section().

static SCIP_RETCODE scale_coords	(	double **	coordinates,
		int ***	scaled_coords,
		int *	scale_order,
		int	nnodes,
		int	grid_dim
	)

static

Definition at line 730 of file grphload.c.

References get_scale_order().

Referenced by graph_load().

static int sec_cmp	(	const void *	key,
		const void *	section
	)

static

Definition at line 360 of file grphload.c.

Referenced by start_section().

static int start_section	(	const char *	pathname,
		const char *	basename,
		CURF *	curf,
		CURF *	save,
		const char *	s
	)

static

Definition at line 555 of file grphload.c.

References section::extension, EXTSEP, FAILURE, current_file::filename, section::flag, FLAG_REQUIRED, section::mark, MAX_KEYWORD_LEN, MAX_PATH_LEN, message(), MSG_FATAL, open_file(), sec_cmp(), current_file::section, SECTION_EXISTEND, section_table, strlower(), and SUCCESS.

Referenced by graph_load().

static char* strlower ( char * s )

static

Definition at line 285 of file grphload.c.

Referenced by open_file(), and start_section().

Variable Documentation

const struct key keyword_table[]

static

Definition at line 153 of file grphload.c.

struct section section_table[]

static

Initial value:

=
   {
      { "",            "stp", FLAG_REQUIRED, SECTION_EXISTEND },
      
      { "comment",     NULL,  FLAG_REQUIRED, SECTION_MISSING },
      { "coordinates", "crd", FLAG_OPTIONAL, SECTION_MISSING },
      { "graph",       "grp", FLAG_REQUIRED, SECTION_MISSING },
      { "maximumdegrees", "mdg", FLAG_OPTIONAL, SECTION_MISSING },
      { "nodeweights", "nwg", FLAG_OPTIONAL, SECTION_MISSING },
      { "obstacles",   "obs", FLAG_OPTIONAL, SECTION_MISSING },
      { "presolve",    "prs", FLAG_OPTIONAL, SECTION_MISSING },
      { "solution",    "slt", FLAG_OPTIONAL, SECTION_MISSING },
      { "terminals",   "trm", FLAG_OPTIONAL, SECTION_MISSING },
   }

Definition at line 246 of file grphload.c.

Referenced by start_section().

SCIP

Macros

Typedefs

Functions

Variables

Macro Definition Documentation

Typedef Documentation

Function Documentation

Variable Documentation