Struct HierarchyPartitionCutRecord¶

Defined in File defs.h

Struct Documentation¶

struct HierarchyPartitionCutRecord¶

层次化分割过程中单层分割的指标记录。

由 partitionHierarchyGraph 在每层分割完成后填充，用于输出到 JSON 供可视化和分析使用。

Public Members

vector<int> path_prefix¶: 该层在层次结构中的路径前缀，如 {0, 1} 表示 R0.C1。

int depth = 0¶: 层次深度（path_prefix 的长度）。

int part_count = 0¶: 该层分割的目标分区数。

int node_count = 0¶: 参与分割的图节点数。

int net_count = 0¶: 参与分割的超边数。

vector<int> part_node_counts¶: 各分区分配到的节点数。

Metrics metric¶: 分割指标（cut、tdm、topo、violation）。

vector<vector<int>> cut_weights¶: 分区间的 cut_weights 对称矩阵。