cancel
Showing results for 
Search instead for 
Did you mean: 

apoc.path.spanningTree - terminatorNodes doesn't shows all possible paths - version: 4.4.0.6

Hello,

We are finding a strange behavior, with the reachable nodes in spanningTree.

In this example: Captura de Pantalla 2022-09-19 a las 9.33.48.png

We are trying to get both path from the red node("ERROR") to the grey one. But when use library spanningTree, the result doesn't return all collectively paths to "b node": 

Captura de Pantalla 2022-09-19 a las 9.22.07.png

Another unknown behavior is this one:

When specify "brown nodes" as terminator Nodes, both paths appear again:

Captura de Pantalla 2022-09-19 a las 11.01.05.png

I think that we have problem with convergence paths and terminatorNodes property, but i`ll really appreciate some explanation about how apoc.path.spanningTree works. We tryed to use property "endNodes" instead of "terminator Nodes" so that the expansion will continue past these nodes, but this doesn't work. We haven't could find solution to that and we replace this query to other with "apoc.path.expand", that works as we expected

 

Note:

Our doubts increase with this:

Captura de Pantalla 2022-09-19 a las 11.34.35.png

If i set "brown nodes (c:)" in blacklistNodes. How is possible that the result contains paths?

Thanks for the help

1 REPLY 1

Cobra
Ninja
Ninja

Hello @jesusMorales 😀

Can you share queries to create the same graph but with dummy data?

Regards,
Cobra

Nodes 2022
Nodes
NODES 2022, Neo4j Online Education Summit

On November 16 and 17 for 24 hours across all timezones, you’ll learn about best practices for beginners and experts alike.