首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在Neo4j中找到价格低于3000的机场之间的所有路径

问在Neo4j中找到价格低于3000的机场之间的所有路径
EN

Stack Overflow用户
提问于 2018-05-30 12:50:45
回答 1查看 477关注 0票数 0

我有一个图表数据库,在这个数据库中,机场通过航班相互连接,使用的是关系:起源和:目的地。每趟航班都有一张由关系连接的机票:指定。票上节省了价钱。

现在我需要找到从洛杉矶机场开始的所有道路,但价格低于3000英镑。我找到了所有的路,但我不知道如何连接到它的票。

我对查找路径的查询:

代码语言:javascript
复制
MATCH (origin:Airport { name:"LAX" }),(destination:Airport)
WITH origin,destination
MATCH path = (origin)-[r*..5]-(destination)
RETURN path

从该查询返回的一条路径:

{“名称”:“LAX”}、{}、{“日期”:“11/29/2015 15:18:22”、“持续时间”:269、"dista nce":2611、“航空公司”:“19977”}、{“日期”:“11/29/201515:18:22”、“持续时间”:269、“距离”:2611、“航空公司”、{}、{“名称”:“BOS”}、{“名称”:“BOS”},{},{“日期”:“11/29/201501:20:17”,“持续时间”:289,“距离”:2704,“航空公司”:“19977”},{“日期”:“11/29/201501:20:17”,“持续时间”:289,“距离”:2704,“航空公司”:“19977”},{},{“名称”:“SFO”}

如何分配票给它,使一个地方只有那些价格低于3000?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2018-05-31 17:29:17

使用此查询生成示例数据:

代码语言:javascript
复制
CREATE (origin:Airport { name:"LAX" })<-[:ORIGIN]-(f1:Flight {date:"11/29/2015 15:18:22",duration:269,distance:2611,airline:"19977"})-[:DESTINATION]->(d1:Airport {name:"BOS"})<-[:ORIGIN]-(f2:Flight {date:"11/29/2015 01:20:17",duration:289,distance :2704,airline:"19977"})-[:DESTINATION]->(d2:Airport {name:"SFO"}),
(t:Ticket {id: 1, price: 1234})-[:ASSIGN]->(f1),
(t1:Ticket {id: 2, price: 555})-[:ASSIGN]->(f2)

此查询应生成长度为5的所有路径,其中每个腿的价格小于3000:

代码语言:javascript
复制
MATCH path = (origin:Airport { name:"LAX" })<-[r:ORIGIN|DESTINATION*..5]->(destination:Airport)
WHERE ALL(f IN [n IN NODES(path) WHERE 'Flight' IN LABELS(n)]
  WHERE [(f)<-[:ASSIGN]-(ticket) | ticket.price < 3000][0])
RETURN path

结果将包含2条路径。如果您将t1的价格更改为3000,则结果将只包含1条路径(较短的路径)。

更新

如果您只想要总票价低于3000英镑的路径,那么这样做是可行的:

代码语言:javascript
复制
MATCH path = (origin:Airport { name:"LAX" })<-[r:ORIGIN|DESTINATION*..5]->(destination:Airport)
WHERE REDUCE(s = 0, n IN [x IN NODES(path) WHERE 'Flight' IN LABELS(x)] |
  s + [(n)<-[:ASSIGN]-(ticket) | ticket.price][0]
  ) < 3000
RETURN path
票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/50605188

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档