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

Question

我想知道如何使用Neo4j來查找MST？我發現的大多數例子都是使用Hadoop來找到它的。

Answer 1

在Cypher中，我不認爲這是可行的，因爲考慮到目前的算法如何確定MST（如果我錯了，我很想知道）。相反，我建議實現用於確定MST的算法之一，例如， Prim的算法。它非常簡單，並且在堆和鄰接列表的幫助下，性能相對較高。

快速搜索該算法會調出很多鏈接。

我確定利用Neo4j的Core API或Traversal API甚至可以幫助更緊密地集成事物，可能無需首先將整個圖形表示爲鄰接列表。當然，您可以在嵌入模式下使用Neo4j來做到這一點，或者在服務器模式下運行Neo4j時將其變成服務器插件。

讓我們知道你想出了什麼！