全局布线中快速局部拆线重布方法

摘要

本发明涉及一种全局布线中快速局部拆线重布方法，该方法获取线网中需要拆除连线的pin，拆除与pin节点直接相连的线段，拆除后得到若干个互不连通的子线网，然后再连接任意数量的不连通子线网，将拆除后得到的若干个子线网重新连接成一个连通的树结构。该方法有利于提高线网拆线重布的效率。