gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:02:58 25 4
gpt4 key购买 nike

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

enter image description here

最佳答案

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

关于algorithm - 找到所有相邻图节点组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31402870/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com