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