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