Crossings Minimization  1.0
priority_edges.h
Go to the documentation of this file.
1 /**
2  * @file priority_edges.h
3  * @brief
4  * Functions for setting up priority edges and retrieving the number of
5  * crossings involving them.
6  *
7  * @author Matthias Stallmann
8  * @date April, 2011
9  * $Id: priority_edges.h 2 2011-06-07 19:50:41Z mfms $
10  */
11 
12 #ifndef PRIORITY_EDGES_H
13 #define PRIORITY_EDGES_H
14 
15 /**
16  * Initializes list of priority edges
17  */
18 void initPriorityEdges( void );
19 
20 /**
21  * deallocates priority edge list
22  */
23 void freePriorityEdges( void );
24 
25 /**
26  * @param edge the edge to be added to the list of priority edges
27  */
28 void addToPriorityEdges( Edgeptr edge );
29 
30 /**
31  * @return the number of priority (favored) edges
32  */
33 int numberOfFavoredEdges( void );
34 
35 /**
36  * @return (a pointer to) the array of favored edges
37  */
38 const Edgeptr * favoredEdges( void );
39 
40 /**
41  * @return the number of crossings involving priority edges
42  */
43 int priorityEdgeCrossings( void );
44 
45 /**
46  * @brief Takes all the edges that are accessible via a path from the node
47  * and adds them to the priority list.
48  */
49 void createFanoutList( Nodeptr node );
50 
51 /**
52  * @param file_name_buffer storage for the file name for the favored edges
53  * @param graph_name_buffer storage for the graph name for the favored edges
54  * @param comments in the favored edge file, if any
55  */
57  char * file_name_buffer,
58  char * graph_name_buffer,
59  char * comment_buffer
60  );
61 
62 #endif
63 
64 /* [Last modified: 2011 04 27 at 20:44:09 GMT] */
void freePriorityEdges(void)
const Edgeptr * favoredEdges(void)
int numberOfFavoredEdges(void)
int priorityEdgeCrossings(void)
void createFanoutList(Nodeptr node)
Takes all the edges that are accessible via a path from the node and adds them to the priority list...
void createFavoredEdgeInfo(char *file_name_buffer, char *graph_name_buffer, char *comment_buffer)
void addToPriorityEdges(Edgeptr edge)
void initPriorityEdges(void)