分组成群的邻居

Question

我有一组节点，我必须分成两组。问题是我不知道如何制作一个算法来分割它，因为邻居部分是不同的 假设更多的案例：

1. 有圆形的100个节点
2. 每个节点通常有20个邻居但不超过30个 - 因此可能存在没有邻居关系的节点。
   
3. 邻居关系通常是两个方向，但可能是邻居只是单向邻居。
   
4. 所有邻居关系都有相同的距离/怀特。即你是邻居还是你不是。
   
5. 我可能在那里，节点组在所有其他noes（如岛屿）中没有任何邻居。
   
6. 我将它们分成2-4组或相同的大小。
   

我已经搜索过这样的算法，但我找不到那样的问题，因为邻居的距离/距离总是只有0或1。 我在想这个。选择3个节点制作3个组，然后尝试将它们添加到其中一个组，具体取决于它可以生成的邻居计数。但是现在如何选择正确的3个节点？ 我是否应该将所有节点分成3组后逐一选择，踢出他的组并再次分配给其中一组？ 如何确定何时停止此循环？