我遇到图遍历问题。使用典型的图遍历算法(DFS,BFS)无法解决我的用例。我想要遍历节点,从特定节点( N )开始,其中edge的类型为 ET 。我想从 N 中将& path 的所有节点检索到节点。这可以使用Orient的策略之一,但我希望拥有所有可能的路径 - 不仅仅是一条路径。
样品:
对于上图,从 R 到 C 有两条路径:
我的图表可能有点复杂,但想法是一样的。
在OrientDB文档中,我发现Graph
上有一个返回所有边(getEdgesofClass(String class)
)的方法。我认为我可以解决我的问题如果我可以以某种方式指定图形(主图的子图 - 只有与根节点连接的节点),我想在其上调用此方法。
感谢您的所有输入。