class LegacyFacter::Core::DirectedGraph
Public Instance Methods
acyclic?()
click to toggle source
# File lib/facter/custom_facts/core/directed_graph.rb, line 10 def acyclic? cycles.empty? end
cycles()
click to toggle source
# File lib/facter/custom_facts/core/directed_graph.rb, line 14 def cycles cycles = [] each_strongly_connected_component do |component| cycles << component if component.size > 1 end cycles end
tsort()
click to toggle source
Calls superclass method
# File lib/facter/custom_facts/core/directed_graph.rb, line 30 def tsort missing = Set.new(values.flatten) - Set.new(keys) unless missing.empty? raise MissingVertex, "Cannot sort elements; cannot depend on missing elements #{missing.to_a}" end super rescue TSort::Cyclic raise CycleError, "Cannot sort elements; found the following cycles: #{cycles.inspect}" end
tsort_each_child(node) { |child| ... }
click to toggle source
# File lib/facter/custom_facts/core/directed_graph.rb, line 24 def tsort_each_child(node) fetch(node, []).each do |child| yield child end end