tursom/memgraph
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
b19cd4f5d1
memgraph/docs/feature_spec/draft/a-star-variable-length-expand.md
Marko Budiselić 57806544cd
Add new feature specs (#43)
2021-01-13 11:20:05 +01:00

575 B
Raw Blame History

A-star Variable-length Expand

Like DFS/BFS/WeightedShortestPath, it should be possible to support the A-star algorithm in the format of variable length expansion.

Syntactically, the query should look like the following one:

MATCH (start)-[
          *aStar{{hops}} {{heuristic_expression} {{weight_expression}} {{aggregated_weight_variable}} {{filtering_expression}}
      ]-(end)
RETURN {{aggregated_weight_variable}};

It would be convenient to add geospatial data support before because A-star works well with geospatial data (heuristic function might exist).