如何使用Neo4j查找最小生成树？

Question

我想知道如何使用Neo4j找到MST？我发现的大多数例子都是使用Hadoop来查找它。

Answer 1

鉴于目前的算法如何确定MST，我不认为这在Cypher中是可行的（如果我错了，我很想知道）。

相反，我建议实施一种用于确定MST的算法，例如： Prim的算法。这是非常直接的，并且在堆和邻接列表的帮助下，相对高效。

快速搜索算法会出现许多链接。

我确信利用Neo4j的核心API或Traversal API甚至可以帮助更紧密地集成，可能无需先将整个图表作为邻接列表。当然，你可以在嵌入式模式下使用Neo4j，或者在服务器模式下运行Neo4j时将其变成服务器插件。

让我们知道你的想法！