樓宇自動(dòng)化系統(tǒng)建設(shè)算法圖同構(gòu)一說(shuō)！
欄目：行業(yè)動(dòng)態(tài) 作者：三水智能化 發(fā)布時(shí)間：2020-04-10 關(guān)鍵詞：
樓宇自動(dòng)化系統(tǒng)
?通過(guò)樓宇自動(dòng)化系統(tǒng)的屬性鄰接圖表示方法，空間拓?fù)渑cCPN拓?fù)洳灰恢聠?wèn)題轉(zhuǎn)化為子圖同構(gòu)問(wèn)題解決，下面三水智能化給出樓宇自動(dòng)化系統(tǒng)圖同構(gòu)與子圖同構(gòu)的定義。
通過(guò)樓宇自動(dòng)化系統(tǒng)的屬性鄰接圖表示方法，空間拓?fù)渑cCPN拓?fù)洳灰恢聠?wèn)題轉(zhuǎn)化為子圖同構(gòu)問(wèn)題解決，下面三水智能化給出樓宇自動(dòng)化系統(tǒng)圖同構(gòu)與子圖同構(gòu)的定義。
樓宇自動(dòng)化系統(tǒng)建設(shè)算法定義1(圖同構(gòu))：給定一個(gè)查詢(xún)圖q=(V，E)和一個(gè)數(shù)據(jù)圖g=(V′，E′)，如果存在映射函數(shù)M，使得V→V′，并且?(ui，uj)∈E，(M(ui)，M(uj))∈E′，同時(shí)存在映射函數(shù)M，使得V′→V，并且?(ui，uj)∈E′，(M(ui)，M(uj))∈E，那么q與g是同構(gòu)的。
樓宇自動(dòng)化系統(tǒng)建設(shè)算法定義2(子圖同構(gòu))：給定一個(gè)查詢(xún)圖q=(V，E)和一個(gè)數(shù)據(jù)圖g=(V′，E′)，如果存在映射函數(shù)M，使得V→V′，并且?(ui，uj)∈E，(M(ui)，M(uj))∈E′，那么q與g的一個(gè)子圖是同構(gòu)的，記為q∈g。
關(guān)于三水
|
產(chǎn)品中心
|
新聞動(dòng)態(tài)
|
 服務(wù)熱線：400-008-4689
商務(wù)合作：156-2899-2871 微信號(hào)：lfsun_2022 聯(lián)系電話：0531-82719697 電子郵箱：sansint@163.com 公司地址：濟(jì)南市歷城區(qū)七里河路2號(hào) 科技佳苑1號(hào)樓七層 |
版權(quán)所有：山東三水智能化工程有限公司 備案號(hào)：魯ICP備14033765號(hào)-1