algorithm - 查找所有相邻图节点组

Question

我有一个图，它的节点相邻矩阵。问题是找到与“all to all”相邻的所有节点。例如（在图片中）结果必须是[1,2,3,7]所有这些节点连接在一起。对于任何类型的图表，我都需要获取所有“全部”节点集合的列表。如何解决？谢谢。

Answer 1

您正试图在图表中找到一个集团。在 NP 完全问题中找到一个派系的子图。你可以在这里阅读材料http://www.dfki.de/~neumann/ie-seminar/presentations/finding_cliques.pdf他们在这里提到了多种方法。