Class net

Class Documentation

class net

超边结构，反映真实网表的线网 (Net)。

该结构包含权重属性和对应端点的索引段信息。它也是超图分割中的“Cut”评价的核心单元。

Public Functions

inline bool operator<(const net &p) const

判断当前网络是否比目标网络在比较关系上更“重”或是排序优先级别高。

用于优先度整理或优先级队列操作。首先按照网内权重降序排列（权重大的在前），如果权重恰好一致时，按照连线的端点数升序呈现。 大体积连接端往往代价难以优化并且不易彻底收敛，将其放入次要级别。

Parameters:

p – 另一个进行对比的对象超边。

Returns:

当优先度符合左侧更大时返回 true。

Public Members

double weight

当被切断时（Cut）产生的影响权重/损失值大小，有时随着重要度改变，不全是常数1.0。

int begin = 0

在主图对象的连续 incident_nodes 向量中对应的起步索引位置。其指引了哪些 node 共享着本网络号。

int size = 0

本条超边实际驱动及承载连接的端点 node 个数。

Public Static Functions

static inline bool compareByNodeSize(const net &a, const net &b)

建立在 size (端口度数) 基础上的纯规模向上的升序比较。

该静态调用专供 C++ STL 排序或其他对齐函数作为自定义 Compare 规则提供接口，用以对网络大小进行排列汇总等操作算法。

Parameters:

  • a – 左侧参比超边对象。

  • b – 右侧参比超边对象。

static inline bool comparePairs(const pair<int, int> &a, const pair<int, int> &b)

Pair 的数值优先级对比泛加工具函数（First升序为主，Second降序为辅）。

Parameters:

  • a – 一对整数型数据(first, second)。

  • b – 被参照的数据。

Returns:

表示比较的真值优先级先后落向关系。