Struct Edge

• Defined in File routing.h

Struct Documentation

struct Edge

可独立关闭两个方向的物理互连边。

用于方向调整与流量约束；容量描述物理通道上限，两个 flow 字段描述当前双向占用。

Public Members

int u

int v

无向物理边的两个端点。

bool uv_disabled

是否关闭 u 到 v 的方向。

bool vu_disabled

是否关闭 v 到 u 的方向。

int uv_flow

u 到 v 的当前路由流量。

int vu_flow

v 到 u 的当前路由流量。

int capacity

该物理边的原始总容量。

int gio_capacity

该物理边中由 GIO 提供的容量。