Crossings Minimization  1.0
median.h File Reference

interface for various functions related to median heuristics More...

#include "defs.h"
Include dependency graph for median.h:
This graph shows which files directly or indirectly include this file:

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)
 

Detailed Description

interface for various functions related to median heuristics

Author
Matthias Stallmann
Date
2011/06/20
Id
median.h 16 2011-06-20 20:51:06Z mfms

Definition in file median.h.

Function Documentation

◆ medianDownSweep()

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.

Returns
true if max iterations was reached in the process

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().

Here is the call graph for this function:

◆ medianUpSweep()

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.

Returns
true if max iterations was reached in the process

Definition at line 187 of file median.c.

References DOWNWARD, end_of_iteration(), layerSort(), medianWeights(), number_of_layers, tracePrint(), and updateCrossingsForLayer().

Referenced by median().

Here is the call graph for this function:

◆ medianWeights()

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().

Here is the call graph for this function: