# File lib/nanoc/base/directed_graph.rb, line 37
    def initialize(vertices)
      @vertices = {}
      vertices.each_with_index do |v,i|
        @vertices[v] = i
      end

      @from_graph = {}
      @to_graph   = {}

      @roots = Set.new(@vertices.keys)

      invalidate_caches
    end