如何在遍历图neo4j的路径中找到重复的子模式

时间:2014-05-18 21:11:10

标签: node.js algorithm rest graph neo4j

首先,我使用Node服务器来访问REST API,是否可以使用Cypher或REST API访问Java CostEvaluator Interface?我不愿意用Java写这个(诚实,哈哈)。

我已经对文档进行了相当广泛的审核,而且我甚至无法找到一个记录密码的allShortestPaths的地方。知道可以采取什么样的论据真是太棒了,所以如果你知道我在哪里可以阅读这些论点,请在评论中告诉我。

继续前进:

图表由以下模式组成:sub_path = (start:STEPNODE)<-[cost:COST_REL {cost}]-(axis_node:AXISNODE)-[:TRANSIT_TO]->(end:STEPNODE)。只有14 (:STEPNODE),这有助于约束一些事情......但可能会有数千(:AXISNODE)秒。每个(:AXISNODE)与任何(:STEPNODE)对都有唯一的关系。

sub_path是一个重复模式,伪:(node1:STEPNODE)-{sub_path_1_to_2 {cost}}-(node2:STEPNODE)-{sub_path_2_to_3 {cost}}-(node3:STEPNODE)-{sub_path_3_to_4 {cost}}-(node4:STEPNODE),但(node1:STEPNODE)-{sub_path_1_to_4 {cost}}-(node4:STEPNODE)也可能存在。

每个子路径都有一个重要的{cost},它是根据[COST_REL]关系来衡量的。我想找到(begin:STEPNODE)-[sub_path*1..5]->(end:STEPNODE)中最便宜的路径,其中总费用是所有{cost}的总和。我认为这是找到sub_path.cost的总和的问题,但我还没有找到支持将sub_pathcost参数传递给allShortestPaths()或与Cypher任何类似的功能。在API的Algo Endpoint上,dijkstra的参数为cost_property,但此端点似乎不支持传递sub_path参数。

我找到了次优解决方案。但我真的希望避免通过

进行多次API调用以找到便宜的路线

0 个答案:

没有答案