日韩av一区二区在线影视I91精品国产网站I三级免费黄I97精产国品一二三产区在线I精品一区二三区I久久国产影院I操操综合I国产中文aI丰满少妇久久久I免费在线观看国产黄I久久精品日本啪啪涩涩I欧美精品一区二区免费

樓宇自動化系統(tǒng)建設(shè)算法圖同構(gòu)一說!

欄目:行業(yè)動態(tài) 作者:三水智能化 發(fā)布時間:2020-04-10 關(guān)鍵詞: 樓宇自動化系統(tǒng)
分享到:
?通過樓宇自動化系統(tǒng)的屬性鄰接圖表示方法,空間拓?fù)渑cCPN拓?fù)洳灰恢聠栴}轉(zhuǎn)化為子圖同構(gòu)問題解決,下面三水智能化給出樓宇自動化系統(tǒng)圖同構(gòu)與子圖同構(gòu)的定義。

通過樓宇自動化系統(tǒng)的屬性鄰接圖表示方法,空間拓?fù)渑cCPN拓?fù)洳灰恢聠栴}轉(zhuǎn)化為子圖同構(gòu)問題解決,下面三水智能化給出樓宇自動化系統(tǒng)圖同構(gòu)與子圖同構(gòu)的定義。

樓宇自動化系統(tǒng)建設(shè)算法圖同構(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。