【发布时间】：2015-11-10 22:59:03
【问题描述】：
我有一个数组 arr 包含元素对。我需要从该数组中找到最大的子集，这样，该子集中的每个成对元素都存在于数组arr 中。
例如让arr = [(a,b), (a,c), (a,d), (b,d)]
那么，最大的子集将是{a,b,d}，因为子集中所有可能的成对组合都存在于arr 中。
【问题讨论】：
-
如果有循环怎么办？考虑
[(a,b), (b,d), (d, c), (c,a)] -
这有什么意义？你想达到什么目标？
-
@erip 不会有任何重复，即 (a,b) 和 (b,a) 都不会在数组中。
-
@Kriggs 数组中存在的元素对满足一个条件（有交集 null），我的目标是找到满足这个条件的元素的最大组合（交集 null） .