You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
I have a directed acyclic graph (DAG), and each time I insert or delete a relationship, I need to perform the following checks:
When inserting a relationship, I need to check whether it will introduce a cycle into the graph.
When deleting a relationship, I need to check whether the graph will become disconnected or if any isolated nodes will appear.
Currently, I load all the nodes and relationships and use networkx to perform these checks, but this approach is inefficient.
Is there a better way to handle this directly in SurrealDB?
reacted with thumbs up emoji reacted with thumbs down emoji reacted with laugh emoji reacted with hooray emoji reacted with confused emoji reacted with heart emoji reacted with rocket emoji reacted with eyes emoji
Uh oh!
There was an error while loading. Please reload this page.
-
I have a directed acyclic graph (DAG), and each time I insert or delete a relationship, I need to perform the following checks:
Currently, I load all the nodes and relationships and use
networkx
to perform these checks, but this approach is inefficient.Is there a better way to handle this directly in SurrealDB?
Beta Was this translation helpful? Give feedback.
All reactions