找到所有相邻图节点组
find all groups of adjacent graph nodes
我有一个图和它的节点相邻矩阵。
问题是找到相邻的所有节点 "all to all"。例如（在图片中）结果必须是 [1,2,3,7] 所有这些节点连接在一起。
对于任何类型的图表，我都需要获取所有 "all to all" 节点集合的列表。如何解决？
谢谢
您正试图在图表中找到一个集团。在 NP 完全问题中查找属于 clique 的子图。您可以在此处通读 material http://www.dfki.de/~neumann/ie-seminar/presentations/finding_cliques.pdf 他们在此处提到了多种方法。
我有一个图和它的节点相邻矩阵。
问题是找到相邻的所有节点 "all to all"。例如（在图片中）结果必须是 [1,2,3,7] 所有这些节点连接在一起。
对于任何类型的图表，我都需要获取所有 "all to all" 节点集合的列表。如何解决？
谢谢
您正试图在图表中找到一个集团。在 NP 完全问题中查找属于 clique 的子图。您可以在此处通读 material http://www.dfki.de/~neumann/ie-seminar/presentations/finding_cliques.pdf 他们在此处提到了多种方法。