从给定节点开始检索特定类型的所有边

时间:2017-09-07 09:39:35

标签: orientdb graph-traversal

我遇到图遍历问题。使用典型的图遍历算法(DFS,BFS)无法解决我的用例。我想要遍历节点,从特定节点( N )开始,其中edge的类型为 ET 。我想从 N 中将& path 的所有节点检索到节点。这可以使用Orient的策略之一,但我希望拥有所有可能的路径 - 不仅仅是一条路径。

样品:

graph

对于上图,从 R C 有两条路径:

  • Root - > A - > ç
  • Root - > B - > ç

我的图表可能有点复杂,但想法是一样的。

在OrientDB文档中,我发现Graph上有一个返回所有边(getEdgesofClass(String class))的方法。我认为我可以解决我的问题如果我可以以某种方式指定图形(主图的子图 - 只有与根节点连接的节点),我想在其上调用此方法。

感谢您的所有输入。

0 个答案:

没有答案