使用neo4j从图中获取生成树与循环

Question

我想从带有循环的图中找到生成树。我不能在这里使用常规的bfs遍历。所以我检查了allsimplepaths的java函数api，看来在两个节点之间找到了循环。现在我选择一个随机根，但不知道终点。所以我只想从图中获取生成树，而它可能有许多循环。所以它应该转换为DAG，然后给出树结构。该图可能有多个生成树。 这该怎么做？可以在这里应用allsimplepath吗？

Answer 1

使用适当的唯一性（NODE_GLOBAL）和遵循有趣关系的Path-Expanders查看TraversalDescription。