分组和排序算法有帮助

mgl*_*mnc 0 algorithm recursion

让我们说,当使用时,我有一百万个人物

person1.Matches(person2);

返回true或false.

我想把它们分组.这些群组由任何一个人与群组中的任何其他人匹配.因此,来自一个组的任何人都不会与来自另一组的任何人匹配.一组中的任何人将匹配同一组中的至少一个人.例如,如果一个人是无性的,那么它将形成一个人的群体.一对忠诚的已婚夫妇将组成两人一组.丈夫和他的妻子以及他的情妇和情妇丈夫将形成一组4人.

您知道,此算法将用于分析几何.

Ann*_*nna 5

此问题看起来与连接组件问题完全相同.您的图形顶点是人物,图形边缘是"匹配"关系.它可以通过BFS或DFS解决(从维基百科的链接中读取它,它给出了一个很好的解释).