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

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