Class: Dependy::Operations::CycleFinder

Inherits:

Object

• Object
• Dependy::Operations::CycleFinder

Includes:

TSort

Defined in:

lib/dependy/operations/cycle_finder.rb

Instance Method Summary

• #cycles ⇒ Object
• #initialize(graph = {}) ⇒ CycleFinder constructor

  A new instance of CycleFinder.

Constructor Details

#initialize(graph = {}) ⇒ CycleFinder

Returns a new instance of CycleFinder.

# File 'lib/dependy/operations/cycle_finder.rb', line 6

def initialize(graph = {})
  @graph = graph
end

Instance Method Details

#cycles ⇒ Object

# File 'lib/dependy/operations/cycle_finder.rb', line 10

def cycles
  strongly_connected_components.select { |scc| scc.count > 1 }
end