Crossings Minimization  1.0
channel_struct Struct Reference

#include <channel.h>

Collaboration diagram for channel_struct:

Data Fields

int number_of_edges

Detailed Description

Information about edges in the channel between two layers. Channels are numbered starting at 1 (for the channel between layers 0 and 1).

Definition at line 19 of file channel.h.

Field Documentation

◆ edges

Edgeptr* channel_struct::edges

Positions on the lower layer of endpoints of the edges; these are sorted lexicographically by the positions of the upper endpoints. Crossings can be determined by counting inversions in a sort by positions of lower endpoints.

Definition at line 26 of file channel.h.

Referenced by initChannel().

◆ number_of_edges

int channel_struct::number_of_edges

Definition at line 20 of file channel.h.

Referenced by initChannel(), maxEdgeStretchInChannel(), and totalChannelStretch().

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