Crossings Minimization  1.0
median.h
Go to the documentation of this file.
1 /**
2  * @file median.h
3  * @brief interface for various functions related to median heuristics
4  * @author Matthias Stallmann
5  * @date 2011/06/20
6  * $Id: median.h 16 2011-06-20 20:51:06Z mfms $
7  */
8 
9 #ifndef MEDIAN_H
10 #define MEDIAN_H
11 
12 #include"defs.h"
13 
14 /**
15  * Assigns weights to nodes on the given layer based on positions of their
16  * edges above, below, or both, as specified by the orientation.
17  */
18 void medianWeights( int layer, Orientation orientation );
19 
20 /**
21  * Repeats median heuristic moving upward from the starting layer to the
22  * uppermost layer. Orientation of each heuristic application is downward.
23  *
24  * @return true if max iterations was reached in the process
25  */
26 bool medianUpSweep( int starting_layer );
27 
28 /**
29  * Repeats median heuristic moving downward from the starting layer to the
30  * bottom layer, layer 0. Orientation of each heuristic application is upward.
31  *
32  * @return true if max iterations was reached in the process
33  */
34 bool medianDownSweep( int starting_layer );
35 
36 #endif
37 
38 /* [Last modified: 2011 06 20 at 19:39:19 GMT] */
Orientation
Definition: defs.h:43
bool medianUpSweep(int starting_layer)
Definition: median.c:187
Definitions common to all edge crossing heuristic source files.
bool medianDownSweep(int starting_layer)
Definition: median.c:206
void medianWeights(int layer, Orientation orientation)
Definition: median.c:155