按连接分组节点

时间:2016-09-06 19:39:31

标签: algorithm d3.js graph social-networking connected-components

我想知道是否有适当的算法将节点分组以解决以下问题:

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

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}

Force Layout Graph example

1 个答案:

答案 0 :(得分:0)

您是否只是在寻找GROUP_BY com_id SQL操作系统?

对每家公司的所有人进行分组?

您的预期结果与此传统关系操作有何不同?