發(fā)布時(shí)間：2024-03-04 00:36

　　為了改善傳統(tǒng)Hasse圖構(gòu)造方法復(fù)雜的問題,根據(jù)Hasse圖的分層特征、同層間元素?zé)o關(guān)系、相鄰層可能滿足關(guān)系的性質(zhì),提出一種快速、高效的Hasse圖構(gòu)造方法.首先根據(jù)兩個(gè)規(guī)則對集合元素進(jìn)行分層處理,使元素分布于不同層,然后根據(jù)關(guān)系對相鄰兩層的元素進(jìn)行連線處理,整理得到Hasse圖,最后給出了該構(gòu)造方法的算法實(shí)現(xiàn).構(gòu)造示例表明了該構(gòu)造方法不僅有效,而且簡單、高效.

【文章頁數(shù)】：4 頁

【部分圖文】：

圖1Hasse圖構(gòu)造過程

本構(gòu)造法的最大特點(diǎn)是通過兩個(gè)規(guī)則對數(shù)據(jù)進(jìn)行分層處理.算法中的外層循環(huán)控制集合A中剩余數(shù)據(jù)個(gè)數(shù),最多運(yùn)算次數(shù)為n(得到的Hasse圖是向上的直線),內(nèi)部循環(huán)最多掃描關(guān)系R的所有元素,而關(guān)系R的元素個(gè)數(shù)最多為n2(即|A×A|,其中A×A表示集合A與A的笛卡爾乘積,|A|表示集合A的....

本文編號：3918607