我想知道是否有适当的算法来对以下问题的节点进行分组:
输入:关系断开图,具有以下数据结构:
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}