Class graph

Class Documentation

class graph

超图结构与分区附属状态核心类 (Graph Database)。

graph 类几乎封装了超图模型的所有基础结构要义，包含节点群、网络连线群（超边）、时序特征集合、候选映射， 以及图本身的拓扑展平关联表（Flat index map），它是分割和粗化流程中传输的主要负载。

Public Functions

inline range get_incident_nodes(int net_id) const

提供一种快捷安全的途径枚举对应给定标识符的一条网络(net_id)下面连接的所有引出端点(nodes)。

Parameters:

net_id – 查询的目标网线的下标系统编号。

Returns:

生成一个区间安全访问对象 range，使用 for(int node : range_obj) 即可完成轮询。

inline range get_incident_nets(int node_id) const

获取能够使得特定图点引出的所有关联网路的区间包装。

Parameters:

node_id – 单点寻址下标序号。

Returns:

返回对应的扁平化 incident_nets 重组视图，以支持循环迭代。

Public Members

vector<node> nodes

所载节点全集阵列配置 [0.. num_nodes-1]。

vector<net> nets

所载超连线全集阵列配置 [0.. num_nets-1]。

vector<bool> net_bypass

与 nets 数组长度对应的旁路标记布尔位：如果该超边在某轮合并计算中判定为了无意义或冗杂，则为 true 以予跳过。

vector<int> fixed_assign

表示预先给出的固态 FPGA 或模块指定归属的强制管配。若存在且不为 -1 等无效旗标，则不可参与正常重新归属划分。

vector<bool> region_fixed

指代该节点是否存在特定层面的区域 (Region location) 固定不可越过框限。

vector<int> incident_nodes

超边连接结构展平表（Flat index）。即 [ net0引脚群 | net1引脚群 | ... ]。通过 nets[id].begin/size 访问。

vector<int> incident_nets

节点反观挂载超边信息的反向展平表。类似CSR格式通过 nodes[id].begin/size 快速得知连接的所有net身份。

vector<set<int>> candidates

每个特定节点能够被有效安放的一套候选区 / FPGA 编号候选集合。

vector<int> community

当前该超图中所有顶点根据算法切分得到的最终从属块区/FPGA集合状态标记 community[node_id]。

vector<VectorXd> embeddings

用于更高级别的基于机器学习或其他预分类方法提取出的图特征节点嵌入张量。

timing timingInfo

相关联嵌入在此时当前层图结构内的对应层面的全时序代价拓扑网络对象。