有一组8人,两两相连,假设有连接的一群人为一个圈子的话,怎么从以下的数据中划分这两个圈子?
有数据如下:
A B
1 2
2 1
2 3
3 2
3 4
4 3
5 6
5 8
6 5
6 7
7 6
8 5
这个数据中,结果应为“1-4为一个群组(编号为1),5-8为一个群组(编号为2)”。现在如果只知道上面这个数据,怎么把这两拨人分开来呢?
想了好久没有答案,烦闷ing
求解答~

|
楼主: cynthialam
|
4274
24
[原创博文] 【Help】SAS综合查询,定义新指标 |
|
已卖:77份资源 博士生 43%
-
|
回帖推荐soporaeternus 发表于10楼 查看完整内容 类似的搜索都可以用hash来实现,就是做之前需要预判hash的大小,以免内存不够
本帖被以下文库推荐
| ||
|
|
| ||
| ||
| ||
| ||
|
所有模型都是错的
|
||
| ||
| ||
|
Let them be hard, but never unjust
|
||
加好友,备注cda京ICP备16021002号-2 京B2-20170662号
京公网安备 11010802022788号
论坛法律顾问:王进律师
知识产权保护声明
免责及隐私声明


