名字决定高度

包含API接口相关代码，包括pybind11对c++接口的python封装，如。：包含DRC（Design Rule Check）相关的代码，如。： 包含详细的布线算法和管理器，如。：包含与LEF文件格式相关的代码，如。：包含与电路网络相关的数据结构，如。：包含各种数据结构的实现，如。：包含几何数据结构和算法，如。：包含全局布线相关代码，如。：包含全局定义和配置，如。：包含图算法相关代码，如。：包含外部库的头文件，如。：包含解析器模块，如。：包含写入器模块，如。：包含数据库模块，如。

根据分析，FastRoute程序的整体功能为实现针对电路设计的布局引擎，从而辅助设计人员快速布线电路。文件名功能Box.h定义代表矩形框的Box类定义代表坐标的Coordinate类包装整个数据库的类文件实现FastRoute的主要算法、配置选项、容量调整和容量约束等Grid.h定义一个代表电路布局的网格模型Grid类Net.h定义代表网络的Net类Netlist.h定义代表整个网表的Netlist类Pin.h定义代表引脚的Pin类。

算法生成较小重量生成树（RSMT），该算法首先将网络中的每个 PIN 抽象成一个点，然后根据这些点之间的联系生成一种最小的树形链接方式，使得网络中各个节点之间的链路之和最小。“gen_brk_RSMT”的函数，其参数是congestionDriven，reRoute，genTree，newType和noADJ。最后，函数将打印出一些数据，例如生成RSMT的数量，总线长以及其他一些信息。函数，该函数使用调整的权重因子来考虑当前网络的拥塞情况，以生成一个更好的 RSMT。函数的前五个参数都是类型为。

1. 学习总结芯片内的开源全局布线工Fastroute的用户接口

学习magical工具的模拟版图布线算法

RTL-GDSii全流程中OpenRoad的安装