技術總結
本發(fā)明公開一種基于標簽圖的規(guī)范標記構建方法，該方法將規(guī)范標記的構建問題定義成標簽圖模型，從全局角度為該標簽圖構建唯一的規(guī)范標記，通過頂點度數(shù)排序、頂點標簽字典排序、相鄰邊標簽字典排序與鄰近頂點度數(shù)排序等策略獲取目標解空間。本發(fā)明能夠形成解決全局情況下標簽圖模型中的規(guī)范標記構建方案，使標簽圖模型的規(guī)范標記構建問題在時間和空間復雜度上得到優(yōu)化，并大大縮小計算量。

技術研發(fā)人員：王宇虹;陳志;岳文靜
受保護的技術使用者：南京郵電大學
文檔號碼：201610459599
技術研發(fā)日：2016.06.22
技術公布日：2016.11.16