search

jackc / edge

Edge provides graph functionality to ActiveRecord.
MIT License
90 stars 10 forks source link

Support of non tree structures #23

Open EdwardDiehl opened 6 years ago

EdwardDiehl commented 6 years ago

Hi! Thanks for the library! Could someone tell, does the library work only with tree structures or it also supports non tree graphs like here? https://en.wikipedia.org/wiki/Tree_(data_structure)#/media/File:Directed_graph_with_branching_SVG.svg I mean structures with more than one root and multi parent nodes.

jackc commented 6 years ago

It only supports trees. It works with nodes that have a parent_id. So it can only support a single parent.