php - 对超群中的元素进行分组

Question

目前我有一组元素数组，比如说，

[1, 2, 3]
[2, 4]
[5, 6, 7]
[1 , 44]
[5, 12]
etc...

我想要做的是将这些组分组为超组，如果它们一起共享至少一个元素。也就是说，上面的数组应该变成：

[1, 2, 3, 4, 44]
[5, 6, 7, 12]

我拥有的数据要大得多，我想知道执行此类操作的有效方法是什么。

我的猜测是取第一个数组，遍历所有其他数组，如果有交集，加入它们并从顶部重新开始，直到第一个与其他数组没有交集。然后继续第二个等等......

有更好的方法吗？如果它可以在 PHP 中轻松完成，我特别感兴趣，但伪代码也很好。

Answer 1

所以，这是我想出的最好的：

$j = 0;
while(array_key_exists($j, $groups)){
    $i = $j + 1;

    while(array_key_exists($i, $groups)){
        if(count(array_intersect($groups[$j], $groups[$i])) > 0){
            $groups[$j] = array_merge($groups[$j], $groups[$i]);
            $groups[$j] = array_unique($groups[$j]);
            unset($groups[$i]);
            $i = $j + 1;
            $groups = array_values($groups);
        }
        else{
            $i = $i + 1;
        }
    }

    $j = $j + 1;
}