滿足強連通性的有向團枚舉算法研究

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