滿足強(qiáng)連通性的有向團(tuán)枚舉算法研究

摘要： 有向圖的有向邊可以表示關(guān)系的指向或者數(shù)據(jù)的傳遞，在稠密子圖的挖掘中引入連通性的約束可以增加頂點(diǎn)之間的聯(lián)系。為此，結(jié)合極大團(tuán)與強(qiáng)連通分量的定義，底圖是完全子圖且頂點(diǎn)之間滿足強(qiáng)連通性的子圖結(jié)構(gòu)被稱為有向團(tuán)。已有工作給出了枚舉極大有向團(tuán)的輸出敏感算法，然而其存在大量重復(fù)枚舉和判重操作復(fù)雜等不足之處。為了解決這些問題，基于深度優(yōu)先搜索的思想和有向團(tuán)的擴(kuò)展性質(zhì)，提出一種新穎的遞歸枚舉算法... （共12頁(yè)）