Crossings Minimization  1.0
barycenter.h
Go to the documentation of this file.
1 /**
2  * @file barycenter.h
3  * @brief interface for various functions related to barycenter heuristics
4  * @author Matthias Stallmann
5  * @date 2008/12/29
6  * $Id: barycenter.h 12 2011-06-17 22:00:01Z mfms $
7  */
8 
9 #ifndef BARYCENTER_H
10 #define BARYCENTER_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 barycenterWeights( int layer, Orientation orientation );
19 
20 /**
21  * Repeats barycenter 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 barycenterUpSweep( int starting_layer );
27 
28 /**
29  * Repeats barycenter 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 barycenterDownSweep( int starting_layer );
35 
36 #endif
37 
38 /* [Last modified: 2011 06 17 at 21:16:42 GMT] */
Orientation
Definition: defs.h:43
void barycenterWeights(int layer, Orientation orientation)
Definition: barycenter.c:206
Definitions common to all edge crossing heuristic source files.
bool barycenterUpSweep(int starting_layer)
Definition: barycenter.c:239
bool barycenterDownSweep(int starting_layer)
Definition: barycenter.c:260