method

tsort

ruby latest stable - Class: Gem::Resolver::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/rubygems/resolver/molinillo/lib/molinillo/dependency_graph.rb, line 34
    def self.tsort(vertices)
      TSort.tsort(
        lambda { |b| vertices.each(&b) },
        lambda { |v, &b| (v.successors & vertices).each(&b) }
      )
    end

tsort

Related methods