0

我想知道是否有适当的算法来对以下问题的节点进行分组:

输入:关系断开图,具有以下数据结构:

per_id com_id

 1        1
 2        1
 2        2
 3        2
 3        3
 4        3
 5        7
 5        8
 6        7

输出:聚类所有具有有向/无向关系的人,作为力布局图(D3.js)中的公司属性的参考。上面示例的输出将是绘制一个圆形/气泡力布局图,其中包含 2 个气泡,其中包含以下人员:

组 1 = {1、2、3、4}

组 2 = {5, 6}

强制布局图示例

4

1 回答 1

0

您不只是在寻找GROUP_BY com_idSQL 操作吗?

将每个公司的所有人员分组?

您的预期结果与这种经典的关系运算有何不同?

于 2016-09-11T20:58:22.480 回答