Cypher query: Finding all paths between two nodes filtered by relationship properties

Question

I have the following graph as a Neo4j graph database:

                           activates
                            (80 °F)
          (A)------------------------------------->(D)
           | \__                                _/->^
           |    \__  activates               __/    |
           |       \__(50 °F)             __/       |
           |          \__              __/          |             
           |             \__        __/             | 
activates  |                \__  __/                |
 (50 °F)   |                   \/                   | activates
           |                 __/\__                 | (50 °F)
           |    activates __/      \__              |
           |    (60 °F)__/            \__           |
           |        __/                  \__        |
           |     __/                        \__     |
           |  __/                              \_   |
           v /                                   \->|
          (B)------------------------------------->(C)
                           activates                          
                            (50 °F)

Each relationship has a property denoting the required temperature for the 'activates' action.

I need to retrieve all the available paths between (A) and (D) WHERE the temperature is 50 °F along the path.

The output should include:

A -[:activates{temperature:'50'}]-> B -[:activates{temperature:'50'}]-> C -[:activates{temperature:'50'}]-> D

A -[:activates{temperature:'50'}]-> C -[:activates{temperature:'50'}]-> D

but not

A -[:activates{temperature:'80'}]-> D

A -[:activates{temperature:'50'}]-> B -[:activates{temperature:'60'}]-> D

How do I write the required Cypher query?

Thanks in advance.

Edit 1: I added another diagonal relationship (B -[:activates{temperature:'80'}]-> D) for more clarity.

Edit 2: I need to retrieve all the available paths between (A) and (D) WHERE the temperature is the same along the path, i.e: A -> B -> C -> D, A -> C -> D, A -> D.

What have you tried so far? This can be done in cypher, but we'd like to see that you have tried something rather then just give you the solution outright. — Nicholas
My thought is to retrieve all the possible paths, then choose only the uniform paths using a Java code. But I think Cypher query can help in this scenario. — Orion
just do an examples graph to play around with at console.neo4j.org? — Peter Neubauer
Here is an example console.neo4j.org/?id=is8ao2. I modified it so it describes my scenario more accurately. In short, I need to find all paths from A to D where all the parts (relationships) of the matched path should have the same property. The result should include A -> B -> D (where temp = 50 along the path) -and- A -> C -> D (where temp = 60 along the path). Please see the "bus scenario" in my comment to ulkas (below). — Orion

ulkas ulkas · Accepted Answer · 2013-01-03T08:42:51

START a=node({A}), d=node({D})
MATCH p=a-[r:ACTIVATES*..]-d
WHERE has(r.temperature) and r.temperature='50'
RETURN p;

substitute the values in the curved brackets (A,D) with their node IDs

update: using function all

START a=node(1), d=node(4) 
MATCH p=a-[r:ACTIVATES*..]-d 
WITH head(relationships(p))as r1,p //since the pointer r is a collection of rels we must declare a single relationship pointer
WHERE all(r2 in relationships(p) 
          where r2.temperature=r1.temperature) 
return p;

Cypher query: Finding all paths between two nodes filtered by relationship properties

1 Answers