A* Neo4j return all paths and conditions on edges

Question

I'm currently using the apoc library to get the shortest path with a cost (length)

apoc.algo.aStar(
    startNode, endNode, 'KNOWS|<WORKS_WITH|IS_MANAGER_OF>', 
    'distance','lat','lon'
) YIELD path, weight

There are two things I need:

How would I go about making it return all possible paths and not just the one?
How would I make it only search egdes where PropertyA: true, PropertyB: false, PropertyC contains "abc", etc..?

The answer doesn't have to be using apoc but can be with CYPHER or C# please. Thanks

While that would be an epic and dramatic name, it's actually the APOC library (standing both for Awesome Procedures On Cypher, and referencing the character of Apoc from The Matrix). — InverseFalcon, Aug 16 '18 at 19:44

score 1 · Accepted Answer · answered Aug 18 '18 at 03:45

1

In answering to your first question you can use allShortestPaths function. For your second question you can set a WHERE CONDITION or your relationship.

This is my try on my sample database:

MATCH path=allShortestPaths((:User)-[:MEMBER_OF_GROUP*1..3]-(:Group)) WHERE ALL(x in relationships(path) WHERE x.last_seen > 1534326850) RETURN path

You need add your path in allShortestPaths and for search on edges check path relations in WHERE CONDITION

answered Aug 18 '18 at 03:45

mastisa

1,875
3
21
39

Doesn't that just return all paths that are the same length? – Liam Aug 18 '18 at 06:32
1

If you need all paths just remove allShortestPaths func – mastisa Aug 18 '18 at 06:36
Works very slowly when removing allShortestPaths but I know of a workaround. – Liam Aug 18 '18 at 08:09
@Liam Notice that *1..3 will try to check all possible paths between two node so it will cause big delay in response. be caution in selecting numbers – mastisa Aug 18 '18 at 08:14

A* Neo4j return all paths and conditions on edges

1 Answers1