walawala 发表于 2014-5-24 23:31

有关图论的一个问题 在此先谢过

在微博中，相互关注的用户被称为好友，对于一个群体，如果他们相互之间均为好友，则称为好友圈，请找出人数最多的好友圈。
请问可以用图论的解决么 具体用哪一块的知识解决呢 求大神给出解答

madio 发表于 2014-5-25 08:56

看看下面的文献，该问题应该是最大圈或者是获得最大独立集的问题，可以化为0-1规划求解。

mimima 发表于 2014-8-18 11:15

请问你们最后是再怎么解决的呀？

chb2012 发表于 2014-8-18 20:51

这个你可以看看图论的最大圈算法，
页: [1]
查看完整版本: 有关图论的一个问题 在此先谢过