Warning: file_get_contents(/data/phpspider/zhask/data//catemap/7/neo4j/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/1/visual-studio-2008/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
如何使用Neo4j查找最小生成树?_Neo4j - Fatal编程技术网

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

如何使用Neo4j查找最小生成树?,neo4j,Neo4j,我想知道如何使用Neo4j找到MST?我发现的大多数例子都是使用Hadoop来查找的。鉴于当前的算法如何确定MST,我认为这在Cypher中是不可能的(如果我在这方面错了,我很想知道) 相反,我建议实施一种用于确定MST的算法,例如Prim算法。它非常直截了当,在堆和邻接列表的帮助下,性能相对较好 快速搜索该算法将找到许多链接 我相信,利用Neo4j的核心API或遍历API甚至可以帮助实现更紧密的集成,可能不需要首先将整个图形表示为邻接列表。当然,您可以在嵌入式模式下使用Neo4j实现这一点,或

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

鉴于当前的算法如何确定MST,我认为这在Cypher中是不可能的(如果我在这方面错了,我很想知道)

相反,我建议实施一种用于确定MST的算法,例如Prim算法。它非常直截了当,在堆和邻接列表的帮助下,性能相对较好

快速搜索该算法将找到许多链接

我相信,利用Neo4j的核心API或遍历API甚至可以帮助实现更紧密的集成,可能不需要首先将整个图形表示为邻接列表。当然,您可以在嵌入式模式下使用Neo4j实现这一点,或者在服务器模式下运行Neo4j时将其转换为服务器插件


让我们知道你的想法

你能列出一些关于他们如何使用hadoop的链接吗?