CP-nets是一種簡單而又直觀的圖形化偏好表示工具,特別適合描述不完全信息下的具有依賴關(guān)系的多屬性定性偏好決策.首先通過構(gòu)造CP-nets導(dǎo)出圖及對其性質(zhì)的研究,得出強(qiáng)占優(yōu)測試本質(zhì)上是導(dǎo)出圖上頂點之間的可達(dá)性問題,從而利用圖的深度優(yōu)先遍歷算法實現(xiàn)了二值網(wǎng)的強(qiáng)占優(yōu)測試；然后分別從無環(huán)圖、有環(huán)圖的角度給出CP-nets一致性的相關(guān)定理和性質(zhì),提出了判斷一致性的3種方法,使得CP-nets的一致性問題得到解決；強(qiáng)化和擴(kuò)充了Boutilier所提出的一些概念,深化了CP-nets的基礎(chǔ)理論研究.