Main Page | Alphabetical List | Class List | File List | Class Members | File Members

bary.h File Reference

#include <assert.h>

Include dependency graph for bary.h:

Include dependency graph

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

Included by dependency graph

Go to the source code of this file.

Classes

struct  adjedge
struct  gedge
struct  gnode
struct  gnlist
struct  depth_entry
struct  dllist

Defines

#define DINFO(x)   ((x)->dlinfo)
#define DNODE(x)   ((x)->node)
#define DNX(x)   ((x)->dlx)
#define DPRED(x)   ((x)->pred)
#define DSUCC(x)   ((x)->succ)
#define EENDX(x)   ((x)->exloc)
#define EENDY(x)   ((x)->eyloc)
#define ESTART(x)   ((x)->start)
#define ESTARTX(x)   ((x)->sxloc)
#define ESTARTY(x)   ((x)->syloc)
#define ETBENDX(x)   ((x)->btxloc)
#define ETBENDY(x)   ((x)->btyloc)
#define NPRED(x)   ((x)->pred)
#define EEND(x)   ((x)->end)
#define EENDX(x)   ((x)->exloc)
#define EENDY(x)   ((x)->eyloc)
#define AKANTE(x)   ((x)->kante)
#define AKANTE_SET(x, y)   ((x)->kante=y)
#define SOURCE(x)   (ESTART(AKANTE(x)))
#define TARGET(x)   (EEND(AKANTE(x)))
#define ESOURCEX(x)   (ESTARTX(AKANTE(x)))
#define ESOURCEY(x)   (ESTARTY(AKANTE(x)))
#define ETARGETX(x)   (EENDX(AKANTE(x)))
#define ETARGETY(x)   (EENDY(AKANTE(x)))
#define EKIND(x)   (EART(AKANTE(x)))
#define NSOURTIEFE(x)   (NTIEFE(ESTART(AKANTE(x))))
#define NTARTIEFE(x)   (NTIEFE(EEND(AKANTE(x))))
#define NSUCC(x)   ((x)->succ)
#define NSUCCL(x)   ((x)->succleft)
#define NSUCCR(x)   ((x)->succright)
#define ANEXT(x)   ((x)->next)
#define ANEXT_SET(x, y)   ((x)->next=y)
#define GNINTERN(x)   ((x)->internal_next)
#define GNNODE(x)   ((x)->node)
#define GNNEXT(x)   ((x)->next)

Typedefs

typedef adjedge * ADJEDGE
typedef gedge * GEDGE
typedef gnode * GNODE
typedef gnlist * GNLIST
typedef depth_entry DEPTH
typedef dllist * DLLIST

Enumerations

enum  values_crossing_heuristics { CROSSING_BARY = 0, CROSSING_MEDIAN, CROSSING_BARYMEDIAN, CROSSING_MEDIANBARY }

Functions

int compare_pos (const GNODE *a, const GNODE *b)
int compare_bary (const GNODE *a, const GNODE *b)
void save_level (int i)

Variables

int max_nodes_per_layer
 DATA.

DEPTH * layer
int nr_crossings
GNODE * save_array
int crossing_heuristics
GNODE * sort_array
int size_of_sortarray
DEPTH * tmp_layer
int size_of_tlayer
int maxdepth
int size_upper_list
int size_lower_list
DLLIST lower_list
DLLIST lower_list_end
DLLIST upper_list
DLLIST upper_list_end
int nr_tcrossings
int max_baryiterations
int min_baryiterations
int nr_bary_iterations
int max_eprio
int max_horder_num
int phase2_startlevel = 0
int skip_baryphase2
int G_timelimit = 0
int maxr_lower_list
int maxr_upper_list
int maxr_sum
int upperxpos
int lowerxpos

Define Documentation

#define AKANTE (  x   )     ((x)->kante)
 

Definition at line 221 of file bary.h.

Referenced by finish_lower(), and finish_upper().

#define AKANTE_SET (  x,
y   )     ((x)->kante=y)
 

Definition at line 222 of file bary.h.

#define ANEXT (  x   )     ((x)->next)
 

Definition at line 237 of file bary.h.

Referenced by finish_lower(), and finish_upper().

#define ANEXT_SET (  x,
y   )     ((x)->next=y)
 

Definition at line 238 of file bary.h.

#define DINFO (  x   )     ((x)->dlinfo)
 

Definition at line 202 of file bary.h.

Referenced by finish_lower(), and finish_upper().

#define DNODE (  x   )     ((x)->node)
 

Definition at line 203 of file bary.h.

Referenced by dllist_alloc().

#define DNX (  x   )     ((x)->dlx)
 

Definition at line 204 of file bary.h.

Referenced by finish_lower(), and finish_upper().

#define DPRED (  x   )     ((x)->pred)
 

Definition at line 205 of file bary.h.

Referenced by dllist_alloc().

#define DSUCC (  x   )     ((x)->succ)
 

Definition at line 206 of file bary.h.

Referenced by dllist_alloc(), dllist_free(), dllist_free_all(), finish_lower(), and finish_upper().

#define EEND (  x   )     ((x)->end)
 

Definition at line 217 of file bary.h.

#define EENDX (  x   )     ((x)->exloc)
 

Definition at line 218 of file bary.h.

#define EENDX (  x   )     ((x)->exloc)
 

Definition at line 218 of file bary.h.

Referenced by finish_lower(), and finish_upper().

#define EENDY (  x   )     ((x)->eyloc)
 

Definition at line 219 of file bary.h.

#define EENDY (  x   )     ((x)->eyloc)
 

Definition at line 219 of file bary.h.

#define EKIND (  x   )     (EART(AKANTE(x)))
 

Definition at line 229 of file bary.h.

#define ESOURCEX (  x   )     (ESTARTX(AKANTE(x)))
 

Definition at line 225 of file bary.h.

#define ESOURCEY (  x   )     (ESTARTY(AKANTE(x)))
 

Definition at line 226 of file bary.h.

#define ESTART (  x   )     ((x)->start)
 

Definition at line 209 of file bary.h.

#define ESTARTX (  x   )     ((x)->sxloc)
 

Definition at line 210 of file bary.h.

Referenced by finish_lower(), and finish_upper().

#define ESTARTY (  x   )     ((x)->syloc)
 

Definition at line 211 of file bary.h.

#define ETARGETX (  x   )     (EENDX(AKANTE(x)))
 

Definition at line 227 of file bary.h.

#define ETARGETY (  x   )     (EENDY(AKANTE(x)))
 

Definition at line 228 of file bary.h.

#define ETBENDX (  x   )     ((x)->btxloc)
 

Definition at line 212 of file bary.h.

#define ETBENDY (  x   )     ((x)->btyloc)
 

Definition at line 213 of file bary.h.

#define GNINTERN (  x   )     ((x)->internal_next)
 

Definition at line 239 of file bary.h.

Referenced by tmpnodelist_alloc().

#define GNNEXT (  x   )     ((x)->next)
 

Definition at line 241 of file bary.h.

Referenced by tmpnodelist_alloc().

#define GNNODE (  x   )     ((x)->node)
 

Definition at line 240 of file bary.h.

Referenced by tmpnodelist_alloc().

#define NPRED (  x   )     ((x)->pred)
 

Definition at line 214 of file bary.h.

Referenced by finish_lower().

#define NSOURTIEFE (  x   )     (NTIEFE(ESTART(AKANTE(x))))
 

Definition at line 230 of file bary.h.

#define NSUCC (  x   )     ((x)->succ)
 

Definition at line 233 of file bary.h.

Referenced by finish_upper().

#define NSUCCL (  x   )     ((x)->succleft)
 

Definition at line 234 of file bary.h.

#define NSUCCR (  x   )     ((x)->succright)
 

Definition at line 235 of file bary.h.

#define NTARTIEFE (  x   )     (NTIEFE(EEND(AKANTE(x))))
 

Definition at line 231 of file bary.h.

#define SOURCE (  x   )     (ESTART(AKANTE(x)))
 

Definition at line 223 of file bary.h.

Referenced by finish_lower().

#define TARGET (  x   )     (EEND(AKANTE(x)))
 

Definition at line 224 of file bary.h.

Referenced by finish_upper().

Typedef Documentation

typedef struct adjedge * ADJEDGE
 

Referenced by finish_lower(), finish_upper(), gs_ide1517(), gs_ide1518(), layer_crossing(), mark_all_nodes(), predbary(), predmedian(), succbary(), succmedian(), and tree_horizontal_order().

typedef struct depth_entry DEPTH
 

Referenced by copy_layers().

typedef struct dllist * DLLIST
 

Referenced by dllist_alloc(), dllist_free(), dllist_free_all(), finish_lower(), finish_upper(), gs_ide1500(), gs_ide1501(), gs_ide1513(), gs_ide1514(), gs_ide1517(), and gs_ide1518().

typedef struct gedge * GEDGE
 

Referenced by finish_lower(), finish_upper(), gs_ide1500(), gs_ide1501(), gs_ide1517(), gs_ide1518(), and tree_horizontal_order().

typedef struct gnlist * GNLIST
 

Referenced by apply_horder(), array_to_level(), copy_layers(), layer_crossing(), level_to_array(), restore_level(), save_level(), tmpnodelist_alloc(), tree_horizontal_order(), and unmerge_connected_parts().

typedef struct gnode * GNODE
 

Referenced by apply_horder(), compare_bary(), compare_pos(), cycle_sort_array(), dllist_alloc(), finish_lower(), finish_upper(), gs_ide1500(), gs_ide1501(), gs_ide1517(), gs_ide1518(), mark_all_nodes(), phase2_down(), phase2_up(), predbary(), predmedian(), resort_down_layer(), resort_up_layer(), succbary(), succmedian(), tree_horizontal_order(), and unmerge_connected_parts().

Enumeration Type Documentation

enum values_crossing_heuristics
 

Enumeration values:
CROSSING_BARY 
CROSSING_MEDIAN 
CROSSING_BARYMEDIAN 
CROSSING_MEDIANBARY 

Definition at line 125 of file bary.h. 

00126 {
00127         CROSSING_BARY=0,
00128         CROSSING_MEDIAN,
00129         CROSSING_BARYMEDIAN,
00130         CROSSING_MEDIANBARY
00131 };

Function Documentation

int compare_bary (  const GNODE *  a,
const GNODE *  b
) 
 

Definition at line 7 of file bary_functions.c.

Referenced by apply_horder(), phase2_down(), phase2_up(), resort_down_layer(), resort_up_layer(), tree_horizontal_order(), and unmerge_connected_parts(). 

00008 { 
00009     if ((((*a)->bary) == 0.0) || (((*b)->bary) == 0.0)) return (0); 
00010     if (((*a)->bary) > ((*b)->bary)) return (1); 
00011     if (((*a)->bary) < ((*b)->bary)) return (-1); 
00012     return (0);
00013 }

int compare_pos (  const GNODE *  a,
const GNODE *  b
)  [static]
 

Definition at line 12 of file clean.c. 

00012 { if (((*a)->position) > ((*b)->position)) return (1); if (((*a)->position) < ((*b)->position)) return (-1); return (0);}

void save_level (  int  i  ) 
 

Definition at line 358 of file bary_functions.c. 

00358                               { 
00359     int j; GNLIST hn; ; j = 0; 
00360     hn = ((tmp_layer[i]).succlist); 
00361     while (hn) { 
00362         save_array[j++] = ((hn)->node); 
00363         hn = ((hn)->next); 
00364     } 
00365 }

Variable Documentation

int crossing_heuristics
 

Definition at line 163 of file bary.h.

Referenced by phase2_down(), phase2_up(), resort_down_layer(), and resort_up_layer().

int G_timelimit = 0
 

Definition at line 14 of file data.c.

Referenced by barycentering(), phase2_down(), and phase2_up().

DEPTH* layer
 

Definition at line 160 of file bary.h.

Referenced by barycentering(), phase2_down(), phase2_up(), resort_down_layer(), resort_up_layer(), tree_horizontal_order(), and unmerge_connected_parts().

DLLIST lower_list
 

Definition at line 175 of file bary.h.

Referenced by finish_lower(), and layer_crossing().

DLLIST lower_list_end
 

Definition at line 176 of file bary.h.

Referenced by layer_crossing().

int lowerxpos
 

Definition at line 200 of file bary.h.

Referenced by finish_lower().

int max_baryiterations
 

Definition at line 182 of file bary.h.

Referenced by barycentering(), and main().

int max_eprio
 

Definition at line 187 of file bary.h.

Referenced by tree_horizontal_order().

int max_horder_num
 

Definition at line 189 of file bary.h.

Referenced by mark_all_nodes().

int max_nodes_per_layer
 

DATA.

Definition at line 159 of file bary.h.

int maxdepth
 

Definition at line 169 of file bary.h.

Referenced by barycentering(), calc_all_layers_crossings(), copy_layers(), graph_crossings(), main(), phase1_down(), phase1_up(), phase2_down(), phase2_up(), resort_down_layer(), resort_down_up_layer(), resort_up_down_layer(), tree_horizontal_order(), and unmerge_connected_parts().

int maxr_lower_list
 

Definition at line 196 of file bary.h.

Referenced by finish_lower(), and finish_upper().

int maxr_sum
 

Definition at line 198 of file bary.h.

Referenced by finish_lower(), and finish_upper().

int maxr_upper_list
 

Definition at line 197 of file bary.h.

Referenced by finish_lower(), and finish_upper().

int min_baryiterations
 

Definition at line 183 of file bary.h.

Referenced by barycentering().

int nr_bary_iterations
 

Definition at line 184 of file bary.h.

Referenced by barycentering().

int nr_crossings
 

Definition at line 161 of file bary.h.

Referenced by barycentering(), checkcrossing(), phase2_down(), and phase2_up().

int nr_tcrossings
 

Definition at line 179 of file bary.h.

Referenced by layer_crossing().

int phase2_startlevel = 0
 

Definition at line 571 of file clean2.c.

Referenced by barycentering(), phase2_down(), and phase2_up().

GNODE* save_array
 

Definition at line 162 of file bary.h.

Referenced by predmedian(), restore_level(), save_level(), and succmedian().

int size_lower_list
 

Definition at line 174 of file bary.h.

Referenced by layer_crossing().

int size_of_sortarray
 

Definition at line 165 of file bary.h.

int size_of_tlayer
 

Definition at line 167 of file bary.h.

int size_upper_list
 

Definition at line 173 of file bary.h.

Referenced by layer_crossing().

int skip_baryphase2
 

Definition at line 192 of file bary.h.

Referenced by barycentering().

GNODE* sort_array
 

Definition at line 164 of file bary.h.

Referenced by apply_horder(), array_to_level(), cycle_sort_array(), level_to_array(), phase2_down(), phase2_up(), resort_down_layer(), resort_up_layer(), tree_horizontal_order(), and unmerge_connected_parts().

DEPTH* tmp_layer
 

Definition at line 166 of file bary.h.

Referenced by apply_horder(), array_to_level(), barycentering(), calc_all_layers_crossings(), graph_crossings(), layer_crossing(), level_to_array(), phase2_down(), phase2_up(), resort_down_layer(), resort_up_layer(), restore_level(), save_level(), tree_horizontal_order(), and unmerge_connected_parts().

DLLIST upper_list
 

Definition at line 177 of file bary.h.

Referenced by finish_upper(), and layer_crossing().

DLLIST upper_list_end
 

Definition at line 178 of file bary.h.

Referenced by layer_crossing().

int upperxpos
 

Definition at line 199 of file bary.h.

Referenced by finish_upper().

Generated on Sat Aug 6 11:49:19 2005 for VCGIntrospector by doxygen 1.3.6