Class: Frill::List::CycleDetecter

Inherits:
Object
  • Object
show all
Defined in:
lib/frill/frill.rb

Class Method Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize(nodes) ⇒ CycleDetecter

Returns a new instance of CycleDetecter.



104
105
106
107
 
# File 'lib/frill/frill.rb', line 104

def initialize(nodes)
  @nodes = nodes
  @visited = {}
end

Class Method Details

.detect!(nodes) ⇒ Object 



100
101
102
 
# File 'lib/frill/frill.rb', line 100

def self.detect! nodes
  new(nodes).detect!
end

Instance Method Details

#detect! ⇒ Object 



109
110
111
112
113
 
# File 'lib/frill/frill.rb', line 109

def detect!
  nodes.values.each do |node|
    fan_out node unless visited[node.label]
  end
end