欧洲一区二区三区-手机免费看av-97精品人妻一区二区三区香蕉-欧美精品三级-高h奶汁双性受1v1-日本成人小视频-日韩v片-亚洲福利视频网站-操xxxx-天堂中文在线8-国产精品4-亚洲免费黄色网址-黄色国产大片-成人av网站在线播放-黄色片链接-国产性生活毛片-欧洲一区在线观看-激情六月综合-www.天天综合-在线看麻豆

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

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

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

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

樓宇自動(dòng)化系統(tǒng)建設(shè)算法定義1(圖同構(gòu)):給定一個(gè)查詢圖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è)查詢圖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。