Definitions common to all edge crossing heuristic source files. More...

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

Macros
#define	MAX_NAME_LENGTH 512

#define	LINE_LENGTH 75

#define	CAPACITY_INCREMENT 32

Enumerations
enum	Orientation { UPWARD, DOWNWARD, BOTH }

Detailed Description

Definitions common to all edge crossing heuristic source files.

Author: Matt Stallmann

Date: 2008/12/19

Id: defs.h 2 2011-06-07 19:50:41Z mfms

Definition in file defs.h.

Macro Definition Documentation

◆ CAPACITY_INCREMENT

#define CAPACITY_INCREMENT 32

starting capacity and additional capacity for dynamic arrays

Definition at line 36 of file defs.h.

Referenced by add_edge(), add_node_to_layer(), addToPriorityEdges(), and initPriorityEdges().

◆ LINE_LENGTH

#define LINE_LENGTH 75

maximum length of a line in a .ord file during output

Definition at line 34 of file defs.h.

Referenced by outputNode(), rotatingBarycenter(), slab_bary_iteration(), slabBarycenter(), and upDownBarycenter().

◆ MAX_NAME_LENGTH

#define MAX_NAME_LENGTH 512

standard size for all buffers holding names

Definition at line 32 of file defs.h.

Referenced by allocateAdjacencyLists(), allocateLayers(), assignNodesToLayers(), create_node(), createEdges(), end_of_iteration(), getIndex(), hashValue(), and main().

Enumeration Type Documentation

◆ Orientation

enum Orientation

Used with sorting heuristics to indicate whether weights are computed based on edges above, below, or on both sides of a layer to be sorted. This is referred to as 'orientation' in the thesis

Enumerator
UPWARD
DOWNWARD
BOTH

Definition at line 43 of file defs.h.

Macros