【发布时间】：2016-09-28 11:45:17
【问题描述】：
我想找到所有可能的朋友群。找到这些分组的最佳算法是什么。例如在此图中，可能的友谊组如下：1,2,3,4,12,13,23,123,14,143,124,1234
如果我使用蛮力算法（从每个顶点开始并执行 4 次），它会生成大量重复。
【问题讨论】：
-
您能为您的图表数据提供一种格式吗？
-
请注意，最有趣的问题是，如何找到引入最少错误数的线性算法（并定义错误计数函数）
-
@igael 我更愿意将其存储为邻接列表，因为在大多数情况下图形可能是稀疏的。
-
没问题，提供一个格式（问题仍然存在："查找数字" 而不是"枚举它们"）