Crossings Minimization
1.0

interface for various functions related to median heuristics More...
#include "defs.h"
Go to the source code of this file.
Functions  
void  medianWeights (int layer, Orientation orientation) 
bool  medianUpSweep (int starting_layer) 
bool  medianDownSweep (int starting_layer) 
interface for various functions related to median heuristics
Definition in file median.h.
bool medianDownSweep  (  int  starting_layer  ) 
Repeats median heuristic moving downward from the starting layer to the bottom layer, layer 0. Orientation of each heuristic application is upward.
Repeats median heuristic moving downward from the starting layer to the bottom layer, layer 0. Orientation of each heuristic application is upward.
Definition at line 206 of file median.c.
References end_of_iteration(), layerSort(), medianWeights(), tracePrint(), updateCrossingsForLayer(), and UPWARD.
Referenced by median().
bool medianUpSweep  (  int  starting_layer  ) 
Repeats median heuristic moving upward from the starting layer to the uppermost layer. Orientation of each heuristic application is downward.
Definition at line 187 of file median.c.
References DOWNWARD, end_of_iteration(), layerSort(), medianWeights(), number_of_layers, tracePrint(), and updateCrossingsForLayer().
Referenced by median().
void medianWeights  (  int  layer, 
Orientation  orientation  
) 
Assigns weights to nodes on the given layer based on positions of their edges above, below, or both, as specified by the orientation.
Definition at line 155 of file median.c.
References adjust_weights, adjust_weights_avg(), adjust_weights_left(), AVG, BOTH, layers, LEFT, node_weight(), layer_struct::nodes, layer_struct::number_of_nodes, and two_layer_node_weight().
Referenced by medianDownSweep(), and medianUpSweep().