使用neo4j从循环图中得到生成树

使用neo4j从循环图中得到生成树,neo4j,Neo4j,我想从循环图中找到生成树。我不能在这里使用常规bfs遍历。所以我检查了AllSimplePath java函数api,它似乎找到了两个节点之间的循环。现在我选择了一个随机根,但不知道终点。所以我只想从图中得到生成树,而它可能有很多循环。因此,它应该转换为DAG,然后给出树结构。该图可能有多个生成树。 如何做到这一点?这里可以应用所有SimplePath吗 使用适当的唯一性(NODE_GLOBAL)和路径扩展器查看,这些扩展器遵循有趣的关系。嗨,我测试了neo4j java api来进行遍历描述,

我想从循环图中找到生成树。我不能在这里使用常规bfs遍历。所以我检查了AllSimplePath java函数api,它似乎找到了两个节点之间的循环。现在我选择了一个随机根,但不知道终点。所以我只想从图中得到生成树,而它可能有很多循环。因此,它应该转换为DAG,然后给出树结构。该图可能有多个生成树。
如何做到这一点?这里可以应用所有SimplePath吗

使用适当的唯一性(NODE_GLOBAL)和路径扩展器查看,这些扩展器遵循有趣的关系。

嗨,我测试了neo4j java api来进行遍历描述,当我从一个节点开始时,我发现它跟随根展开,当从这个根开始没有边展开,他们将选择另一个根并继续移动到未访问的节点。现在我想用它从图中提取生成树。树木的数量不仅仅是一棵。所以现在我想知道它在遍历过程中何时开始拾取新根。所以我可以知道哪些节点属于一个生成树,而其他节点属于其他树。我有一个类似于5->4->0->1->2的图,所以现在我让它从节点0开始遍历。它给了我访问序列,比如0,1,2,4,5,但如果我把它设为输出方向,它只给了我0,1,2。我想随机选择不同的根,如4或5来完成所有的图节点,如何做到这一点