3

我是一名编码技能平庸的数据科学家，所以直到现在在使用 neo4j 时，我一直避免使用 java 来支持 Cypher 和 Gremlin。

我已经将一堆图形数据推送到 neo4j 中，每个边都有一个权重属性。如果可能的话，我想从 gremlin 控制台中在此图表上运行 aStar 或 dijkstra。JUNG 似乎没有加权最短路径算法，所以我转向了 GraphAlgoFactory，但所有关于它的在线讨论似乎都是在纯 Java 中进行的。

我的目标是在我选择的两个顶点之间获得最短的加权路径，其中权重由边缘上的权重属性决定。

谢谢！

4

1 回答 1

3

我会给你一个例子，作为探索你自己的图表的起点。首先启动Gremlin并定义一个实用方法来创建边缘：

def edge(Graph g, Vertex v1, Vertex v2, int weight) {
    e = g.addEdge(null, v1, v2, "connects");
    e.setProperty("weight", weight);
}

现在创建一个具有 4 个节点和 4 条边的简单图：

g = new Neo4jGraph("/tmp/dijkstra")
v1 = g.addVertex(1);
v2 = g.addVertex(2);
v3 = g.addVertex(3);
v4 = g.addVertex(4);

edge(g, v1, v2, 13);
edge(g, v1, v4, 20);
edge(g, v2, v3, 3);
edge(g, v4, v3, 40);

由于控制台中的 Gremlin 版本运行在Groovy上，因此您可以无缝混合搭配 Groovy 和 Java 以使用 GraphAlgoFactory：

import org.neo4j.graphalgo.GraphAlgoFactory;
import org.neo4j.graphalgo.CommonEvaluators;
import org.neo4j.kernel.Traversal;

dijkstra = GraphAlgoFactory.dijkstra(Traversal.expanderForAllTypes(), CommonEvaluators.doubleCostEvaluator("weight"))
path = dijkstra.findSinglePath(((Neo4jVertex)v1).getRawVertex(), ((Neo4jVertex)v3).getRawVertex())
println path
// (1)--[connects,0]-->(2)--[connects,2]-->(3) weight:16.0

使用 GraphAlgoFactory 的代码主要来自Neo4j 文档。唯一的区别是您需要将每个蓝图顶点转换为 org.neo4j.graphdb.Node，因为 GraphAlgoFactory 不理解蓝图。

于 2012-07-27T05:32:43.923 回答