Class: GRATR::Digraph

Inherits:
Object show all
Defined in:
lib/poolparty/cloud.rb

Instance Method Summary collapse

Instance Method Details

#find_cycle(from = self) ⇒ Object

Crappy n*n



339
340
341
342
343
344
345
346
347
348
349
350
351
 
# File 'lib/poolparty/cloud.rb', line 339

def find_cycle(from=self)
  return [] unless cyclic?
  cyclic_cycle = []
  forward_edge = Proc.new {|e| }
  back_edge    = Proc.new do |b| 
    cyclic_cycle = dfs_tree_from_vertex(b)
  end
  from.dfs({ 
   :forward_edge  => forward_edge,
   :back_edge    => back_edge
  })
  cyclic_cycle
end