method

tsort

v2_6_3 - Show latest stable - Class: Bundler::Molinillo::DependencyGraph

tsort(vertices)

public

Topologically sorts the given vertices. @param [Enumerable] vertices the vertices to be sorted, which must

all belong to the same graph.

@return [Array] The sorted vertices.

# File lib/bundler/vendor/molinillo/lib/molinillo/dependency_graph.rb, line 35
    def self.tsort(vertices)
      TSort.tsort(
        lambda { |b| vertices.each(&b) },
        lambda { |v, &b| (v.successors & vertices).each(&b) }
      )
    end

tsort

Related methods