Crossings Minimization  1.0
inter_layer_struct Struct Reference
Collaboration diagram for inter_layer_struct:

Data Fields

int number_of_edges
int number_of_crossings

Detailed Description

Information about edges between layers i - 1 and i; the entry for 0 is not used.

Definition at line 32 of file crossings.c.

Field Documentation

◆ edges

Edgeptr* inter_layer_struct::edges

Positions on the lower layer of endpoints of the edges; these are initially sorted lexicographically by the positions of the upper endpoints, then inversions are counted in a sort by positions of the lower endpoints.

Definition at line 40 of file crossings.c.

Referenced by makeInterLayer(), and updateCrossingsBetweenLayers().

◆ number_of_crossings

int inter_layer_struct::number_of_crossings

◆ number_of_edges

int inter_layer_struct::number_of_edges

The documentation for this struct was generated from the following file: