Sha256: 252998517f06cccc6a44ea9f65469786e668d5ef29bcbbd207e324bf2012b04f

Contents?: true

Size: 994 Bytes

Versions: 121

Compression:

Stored size: 994 Bytes

Contents

require 'set'
require 'tsort'

module Facter
  module Core
    class DirectedGraph < Hash
      include TSort

      def acyclic?
        cycles.empty?
      end

      def cycles
        cycles = []
        each_strongly_connected_component do |component|
          cycles << component if component.size > 1
        end
        cycles
      end

      alias tsort_each_node each_key

      def tsort_each_child(node)
        fetch(node, []).each do |child|
          yield child
        end
      end

      def tsort
        missing = Set.new(self.values.flatten) - Set.new(self.keys)

        if not 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

      class CycleError < StandardError; end
      class MissingVertex < StandardError; end
    end
  end
end

Version data entries

121 entries across 121 versions & 2 rubygems

Version Path
facter-2.5.7 lib/facter/core/directed_graph.rb
facter-2.5.7-x86-mingw32 lib/facter/core/directed_graph.rb
facter-2.5.7-x64-mingw32 lib/facter/core/directed_graph.rb
facter-2.5.7-universal-darwin lib/facter/core/directed_graph.rb
facter-2.5.6-x86-mingw32 lib/facter/core/directed_graph.rb
facter-2.5.6-x64-mingw32 lib/facter/core/directed_graph.rb
facter-2.5.6-universal-darwin lib/facter/core/directed_graph.rb
facter-2.5.6 lib/facter/core/directed_graph.rb
facter-2.5.5-x86-mingw32 lib/facter/core/directed_graph.rb
facter-2.5.5-x64-mingw32 lib/facter/core/directed_graph.rb
facter-2.5.5-universal-darwin lib/facter/core/directed_graph.rb
facter-2.5.5 lib/facter/core/directed_graph.rb
facter-2.5.4-x86-mingw32 lib/facter/core/directed_graph.rb
facter-2.5.4-x64-mingw32 lib/facter/core/directed_graph.rb
facter-2.5.4-universal-darwin lib/facter/core/directed_graph.rb
facter-2.5.4 lib/facter/core/directed_graph.rb
bolt-0.24.0 vendored/facter/lib/facter/core/directed_graph.rb
bolt-0.23.0 vendored/facter/lib/facter/core/directed_graph.rb
bolt-0.22.0 vendored/facter/lib/facter/core/directed_graph.rb
bolt-0.21.8 vendored/facter/lib/facter/core/directed_graph.rb