图表数据库中的Gragraph算法执行

Question

使用图数据库执行像遍历或最短路径这样的graphal算法在哪里？它们是在数据库服务器上执行还是在客户端执行？在后一种情况下，似乎有必要在每个迭代步骤向服务器发送请求。

Noe4j提供遍历和最短路径的算法。其他图形数据库是否还提供了最大流量算法？

Answer 1

通常情况下，Neo4j中的图表算法在服务器端执行。在网络上冲刷所有边缘将会太耗时。您可以通过在服务器端进行扫描来完成此操作，例如http://docs.neo4j.org/chunked/snapshot/gremlin-plugin.html#rest-api-flow-algorithms-with-gremlin上的Max-Flow算法示例，或者通过例如使用现有的算法。 Cypher支架，见http://docs.neo4j.org/chunked/snapshot/query-match.html#match-shortest-path

HTH

/彼得