技術(shù)總結(jié)
本發(fā)明為一種基于k2樹和多值決策圖的大規(guī)模圖數(shù)據(jù)處理方法，步驟如下：1、根據(jù)k2樹的規(guī)則對圖的頂點進行n位編碼，k≥2；2、依據(jù)頂點編碼對邊進行編碼；3、根據(jù)邊編碼構(gòu)造多值決策圖結(jié)構(gòu)，得與有向圖G對應(yīng)的、含有n個變量的k2?MDD結(jié)構(gòu)，其具有MDD的性質(zhì)，適用MDD的化簡規(guī)則；4，對所得的k2?MDD結(jié)構(gòu)采用符號決策圖的邏輯操作進行圖的基本操作：邊查詢、外鄰查詢及求頂點出度、內(nèi)鄰查詢及求頂點入度、增加邊及刪除邊等。本法采用MDD存儲圖數(shù)據(jù)，使k2樹中的同構(gòu)子樹被合并，節(jié)點變少，結(jié)構(gòu)更為緊湊；圖的基本操轉(zhuǎn)化邏輯操作，更為簡潔。

技術(shù)研發(fā)人員：古天龍;張新凱;劉華東;董榮勝
受保護的技術(shù)使用者：桂林電子科技大學(xué)
文檔號碼：201610651202
技術(shù)研發(fā)日：2016.08.10
技術(shù)公布日：2017.01.04