acts_as_graph
A very simple acts as graph for your model
rubygems.org link: https://rubygems.org/gems/acts_as_graph
How to use
If you have a model like this code below:
class Task
attr_reader :title
attr_accessor :depended_tasks
def initialize title, depended_tasks = []
@title = title
@depended_tasks = depended_tasks
end
endThen you could use acts_as_graph
class Task
include ActsAsGraph
acts_as_graph children: :depended_tasks
attr_reader :title
attr_accessor :depended_tasks
def initialize title, depended_tasks = []
@title = title
@depended_tasks = depended_tasks
end
endAnd Then:
task.descendant_depended_tasks # returns all the descendant
task.has_circular_reference? # check if descendant has circular reference