基于最大流算法进行拥挤区域展开的力导向布局方法

摘要

本发明公开了一种基于最大流算法进行拥挤区域展开的力导向布局方法，涉及FPGA布局技术领域，该方法在利用力导向布局算法模型进行解析式算法迭代过程中，阶段性的选取布局拥挤度高的目标区域进行抽象建立剩余图并赋值，基于最小花费最大流算法对剩余图进行求解，使得全局布局在满足退出条件之前，可重布节点就当前布局状态下所处的位置得到一个合法的迭代位置，通过在迭代位置处添加对可重布节点的虚拟加力点进行牵引可以使可重布节点有往合法的迭代位置移动的趋势，从而可以导向性的加速拥挤区域展开速度，从而减少解析式算法的迭代次数，减少运行时间，提高布局效率。