找到所有相邻图节点组

Question

我有一个图表，它的节点与矩阵相邻。 问题是找到所有节点相邻的所有节点＃34;例如（在图片中）结果必须是[1,2,3,7]所有这些节点连接在一起。 对于任何类型的图表，我需要得到所有＆＃34;所有人的列表＆＃34;节点集合。怎么解决？ 感谢。

Answer 1

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