Crossings Minimization  1.0
stretch.h
Go to the documentation of this file.
1 /**
2  * @file stretch.h @brief header for utilities for computing and updating the
3  * "stretch" of edges, where stretch is of edge vw is defined to be
4  * abs( p(v)/(|L(v)|-1) - p(w)/(|L(w)|-1) )
5  * Here p(x), L(x) are the position and layer of x, respectively; if there is
6  * only one node on a layer, the denominator is replaced by 2.
7  */
8 
9 /**
10  * @return the stretch of edge e
11  */
12 double stretch(Edgeptr e);
13 
14 /* [Last modified: 2016 02 15 at 17:00:24 GMT] */
double stretch(Edgeptr e)
Definition: stretch.c:15