满足强连通性的有向团枚举算法研究

摘要： 有向图的有向边可以表示关系的指向或者数据的传递，在稠密子图的挖掘中引入连通性的约束可以增加顶点之间的联系。为此，结合极大团与强连通分量的定义，底图是完全子图且顶点之间满足强连通性的子图结构被称为有向团。已有工作给出了枚举极大有向团的输出敏感算法，然而其存在大量重复枚举和判重操作复杂等不足之处。为了解决这些问题，基于深度优先搜索的思想和有向团的扩展性质，提出一种新颖的递归枚举算法...