Module: RSMP::SXL::Processing::DependencyGraph

Defined in:
lib/rsmp/sxl/processing/dependency_graph.rb

Overview

Dependency graph validation shared by resolution and manifest verification.

Class Method Summary collapse

Class Method Details

.cycle(documents) ⇒ Object 



6
7
8
9
10
11
12
13
14
15
 
# File 'lib/rsmp/sxl/processing/dependency_graph.rb', line 6

def self.cycle(documents)
  by_name = documents.to_h { |document| [document.name, document] }
  visited = {}
  stack = []
  by_name.each_key do |name|
    found = visit(name, by_name, visited, stack)
    return found if found
  end
  nil
end