[发明专利]一种版图热点聚类方法、装置及设备

摘要

本发明公开了一种电路版图热点聚类方法，其包括如下步骤：S1，获取电路版图文件；S2，从所述电路版图文件中获取待分类的版图区域块；S3，根据所述待分类的版图区域块生成版图区域块关联图G＝(C,E)。其中C＝{c1,c2,…,cn}表示版图区域块集合，E＝{e1,2,e1,3,…,en‑1,n}所有边的集合；其中所述边E的生成为：在所述任意两个版图区域块的距离小于一预设值时生成对应两个版图区域块的边；S4，获取所述版图区域块关联图G的补图G’＝(C,E’)。其中边集E’与E互补；S5，计算所述关联图G的补图G’的最大团，并获取所述最大团中版图区域的数目；S6；根据所述版图区域的数目进行聚类。提高了电路版图热点聚类的效率。