cancel
Showing results for 
Search instead for 
Did you mean: 

Head's Up! These forums are read-only. All users and content have migrated. Please join us at community.neo4j.com.

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

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

All the sessions of the conference are now available online