有效的组合组合

Question

我需要一组长度增加的组合的所有组合。 第一组创建如下：

combinations = list(itertools.combinations(5, 2))
[(0, 1), (0, 2), (0, 3), (0, 4), (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)]

然后，匹配特定条件的所有组合都存储在匹配项中：

[(0, 2), (0, 3), (0, 4), (3, 4)]

其中，我想找到长度为3的所有交叉组合：

[(0, 3, 4)]

我只需要找到相互交叉的组合。 [（0,3），（0,4），（3,4）]相交，因此[（0,3,4）]是组合。 [（0,2,4）]不是，因为（2,4）不相交

目前我正在使用：

 combinations = []
 for y in matches:
      for x in matches:
          if y != x:
             el = qsort(unique(y[:] + x[:]))
             if el not in combinations and len(el) == it:
                  combinations.append(el)

但使用超过200个数字的组合需要太长时间。有没有办法更快地做到这一点？

Answer 1

正如切普纳所说，我正在寻找此图中的所有周期或集团。 Networkx的enumerate_all_cliques（）是一种查找它们的简便方法。