Geek Answers Handbook

Getting all edges of a certain type, starting from a given node

I have a problem with graph traversal. My use case is not resolved using typical graph traversal algorithms (DFS, BFS). I want intersection nodes starting with a specific Node ( N ), where edge is of type ET . I want to get all nodes with and with a course from N to node. This is possible using one of the Orient strategies, but I want to have all the possible paths - not just one.

Example:

graph

For the above chart, there are two ways from R to C :

  • Root → A → C
  • Root → B → C

My graphs may be a little larger, but the idea is the same.

In the OrientDB documentation, I found that there is a method on Graph that returns all edges ( getEdgesofClass(String class) ). I thought I could solve my problem. If I could somehow indicate the graph (the subgraph of the main nodes - only the nodes associated with the Root node) that I want to call this method.

Thanks for all the input.

+8
graph-traversal orientdb
source share

No one has answered this question yet.

See related questions:

2
OrientDB SQL - how to get by weight?
2
OrientDB how to get a set of vertices and edges that satisfy a given traverse?
one
OrientDB access to a random edge or specific edge index?
one
Get all paths from a node
0
Find connected supergraph subgraphs using Orient DB
0
OrientDB all the way between two nodes
0
cross the model from one instance of orientdb and duplicate the result into another instance of orientDb
0
Moving OrientDB using an intersection condition for a node property
0
Results returned by Pyorient and OrientDB Studio on the same query do not match
-2
nHow to work out a spanning tree of an acyclic graph in OrientDB

More articles:


All Articles