【问题标题】:Retrieve specific depth in k shorest path query检索 k 最短路径查询中的特定深度
【发布时间】:2021-11-19 16:52:38
【问题描述】:
例如,我正在应用此查询
FOR path
IN ANY K_SHORTEST_PATHS
'person/27' TO 'person/36'
case_item, relationship, transaction_link, passenger, is_on_watchlist, georelation, communication
RETURN path
这个查询返回所有不同深度的路径
我想给出最小和最大深度以仅返回此特定范围内的路径
【问题讨论】:
标签:
shortest-path
arangodb
graphdb
aql
【解决方案1】:
您必须决定是要找到最短路径,还是要找到具有最小和最大深度的路径。要将查询限制在某个最大深度,请从 K_SHORTEST_PATHS 切换到 K_PATHS 并在 IN 之后添加限制(将 MAX 替换为所需的深度):
FOR path
IN 1..MAX ANY K_PATHS
person/27' TO 'person/36'
case_item, relationship, transaction_link, passenger, is_on_watchlist, georelation, communication
RETURN path