一種無向圖同構(gòu)檢測方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202010704922.6 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN111814005A | 公開（公告）日 | 2020-10-23 |
| 申請(qǐng)公布號(hào) | CN111814005A | 申請(qǐng)公布日 | 2020-10-23 |
| 分類號(hào) | G06F16/901(2019.01)I;G06F16/22(2019.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 何靜;郭夢(mèng)嬌;張結(jié)魁;李友濤 | 申請(qǐng)（專利權(quán)）人 | 合肥晶奇智慧醫(yī)療科技有限公司 |
| 代理機(jī)構(gòu) | 合肥正則元起專利代理事務(wù)所（普通合伙） | 代理人 | 韓立峰 |
| 地址 | 230088安徽省合肥市高新區(qū)創(chuàng)新大道2800號(hào)合肥創(chuàng)新產(chǎn)業(yè)園二期F區(qū)2幢7樓 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供一種無向圖同構(gòu)檢測方法，用以解決現(xiàn)有傳統(tǒng)方法利用頂點(diǎn)的鄰接矩陣關(guān)系進(jìn)行直接判斷所帶來的效率低下和用途不廣泛的問題，該方法從無向圖的點(diǎn)鄰接矩陣和邊鄰接矩陣開始，通過逐步判斷對(duì)應(yīng)矩陣置換關(guān)系、特征值同勢、左右奇異向量的極大無關(guān)組對(duì)應(yīng)的向量組同勢來檢測兩張無向圖是否同構(gòu)；該方法解決了以往傳統(tǒng)算法利用頂點(diǎn)的鄰接矩陣關(guān)系進(jìn)行直接判斷所帶來的邊選擇的全排列組合問題，即在搜索空間中進(jìn)行尋優(yōu)時(shí)采取的某種減枝策略，節(jié)省了不必要的計(jì)算，從而節(jié)省了計(jì)算時(shí)間。?? |
