本發明屬于集成電路領域,涉及一種基于譜分析的圖同構判斷方法;該方法將大規模純電阻網絡圖建模為非混合無向簡單圖,將二維平面圖映射成一維分布,根據處理后的一維分布的情況來判定兩圖是否同構。本發明方法對無向非混合簡單圖具有判斷結果準確、快速的特點,特別是對于大規模無向非混合簡單圖,所述方法的速度明顯快于目前性能較好的Nauty方法,能很好地應用于大規模集成電路中相同子電路的判定、有機化學中同分異構體的判定等領域。
聲明:
“基于譜分析的圖同構判斷方法” 該技術專利(論文)所有權利歸屬于技術(論文)所有人。僅供學習研究,如用于商業用途,請聯系該技術所有人。
我是此專利(論文)的發明人(作者)