123456789_123456789_123456789_123456789_123456789_

Class: Gem::Resolver::Molinillo::DependencyGraph::Vertex

Relationships & Source Files
Inherits: Object
Defined in: lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb

Overview

A vertex in a ::Gem::Resolver::Molinillo::DependencyGraph that encapsulates a #name and a #payload

Class Method Summary

Instance Attribute Summary

Instance Method Summary

Constructor Details

.new(name, payload) ⇒ Vertex

Initializes a vertex with the given name and payload.

Parameters:

[ GitHub ] 

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 24



def initialize(name, payload)
  @name = name.frozen? ? name : name.dup.freeze
  @payload = payload
  @explicit_requirements = []
  @outgoing_edges = []
  @incoming_edges = []
end


  







Instance Attribute Details



  

    #explicit_requirements  ⇒ Array<Object>  (readonly)
  



  

    
  





  
Returns:


    
  
  • 
    (Array<Object>)
—    
    

    the explicit requirements that required this vertex
    

    
  
    • 





  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 15



attr_reader :explicit_requirements


  








  

    #incoming_edges  ⇒ Array<Edge>  (rw)
  



  

    
  





  
Returns:





  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 44



attr_accessor :incoming_edges


  








  

    #name  ⇒ String  (rw)
  



  

    
  





  
Returns:


    
  
  • 
    (String)
—    
    

    the name of the vertex
    

    
  
    • 





  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 8



attr_accessor :name


  








  

    #outgoing_edges  ⇒ Array<Edge>  (rw)
  



  

    
  





  
Returns:


    
  
  • 
    (Array<Edge>)
—    
    

    the edges of #graph that have self as their Edge#origin
    

    
  
    • 





  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 40



attr_accessor :outgoing_edges


  








  

    #payload  ⇒ Object  (rw)
  



  

    
  





  
Returns:


    
  
  • 
    (Object)
—    
    

    the payload the vertex holds
    

    
  
    • 





  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 11



attr_accessor :payload


  








  

    #root?   (rw)
  



  

    

Alias for #root.


  



  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 19



alias root? root


  







Instance Method Details



  

    #==(other)  ⇒ Boolean 
    Also known as: #eql?
  



  

    
  





  
Returns:


    
  
  • 
    (Boolean)
—    
    

    whether the two vertices are equal, determined by a recursive traversal of each #successors
    

    
  
    • 





  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 83



def ==(other)
  return true if equal?(other)
  shallow_eql?(other) &&
    successors.to_set == other.successors.to_set
end


  








  

    #ancestor?(other)  ⇒ Boolean 
    Also known as: #is_reachable_from?
  



  

    

Is there a path from other to self following edges in the dependency graph?


  





  
Returns:


    
  
  • 
    (Boolean)
—    
    

    true iff there is a path following edges within this #graph
    

    
  
    • 





  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 118



def ancestor?(other)
  other.path_to?(self)
end


  








  

    #descendent?(other)  
  



  

    

Alias for #path_to?.


  



  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 113



alias descendent? path_to?


  








  

    #eql?(other)  
  



  

    

Alias for #==.


  



  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 99



alias eql? ==


  








  

    #hash  ⇒ Fixnum 
  



  

    
  





  
Returns:


    
  
  • 
    (Fixnum)
—    
    

    a hash for the vertex based upon its #name
    

    
  
    • 





  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 102



def hash
  name.hash
end


  








  

    #inspect  ⇒ String 
  



  

    
  





  
Returns:


    
  
  • 
    (String)
—    
    

    a string suitable for debugging
    

    
  
    • 





  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 77



def inspect
  "#{self.class}:#{name}(#{payload.inspect})"
end


  








  

    #is_reachable_from?(other)  
  



  

    

Alias for #ancestor?.


  



  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 122



alias is_reachable_from? ancestor?


  








  

    #path_to?(other)  ⇒ Boolean 
    Also known as: #descendent?
  



  

    

Is there a path from self to other following edges in the dependency graph?


  





  
Returns:


    
  
  • 
    (Boolean)
—    
    

    true iff there is a path following edges within this #graph
    

    
  
    • 





  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 109



def path_to?(other)
  equal?(other) || successors.any? { |v| v.path_to?(other) }
end


  








  

    #predecessors  ⇒ Array<Vertex> 
  



  

    
  





  
Returns:


    
  
  • 
    (Array<Vertex>)
—    
    

    the vertices of #graph that have an edge with self as their Edge#destination
    

    
  
    • 





  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 48



def predecessors
  incoming_edges.map(&:origin)
end


  








  

    #recursive_predecessors  ⇒ Array<Vertex> 
  



  

    
  





  
Returns:


    
  
  • 
    (Array<Vertex>)
—    
    

    the vertices of #graph where self is a #descendent?
    

    
  
    • 





  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 54



def recursive_predecessors
  vertices = predecessors
  vertices += vertices.map(&:recursive_predecessors).flatten(1)
  vertices.uniq!
  vertices
end


  








  

    #recursive_successors  ⇒ Array<Vertex> 
  



  

    
  





  
Returns:


    
  
  • 
    (Array<Vertex>)
—    
    

    the vertices of #graph where self is an #ancestor?
    

    
  
    • 





  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 69



def recursive_successors
  vertices = successors
  vertices += vertices.map(&:recursive_successors).flatten(1)
  vertices.uniq!
  vertices
end


  








  

    #requirements  ⇒ Array<Object> 
  



  

    
  





  
Returns:


    
  
  • 
    (Array<Object>)
—    
    

    all of the requirements that required this vertex
    

    
  
    • 





  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 34



def requirements
  incoming_edges.map(&:requirement) + explicit_requirements
end


  








  

    #root  ⇒ Boolean  (rw)
    Also known as: #root?
  



  

    
  





  
Returns:


    
  
  • 
    (Boolean)
—    
    

    whether the vertex is considered a root vertex
    

    
  
    • 





  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 18



attr_accessor :root


  








  

    #shallow_eql?(other)  ⇒ Boolean 
  



  

    
  





  
Parameters:


    
  
  • 
    other
    (Vertex)
—    
    

    the other vertex to compare to
    

    
  
    • 



Returns:


    
  
  • 
    (Boolean)
—    
    

    whether the two vertices are equal, determined solely by #name and #payload equality
    

    
  
    • 





  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 92



def shallow_eql?(other)
  return true if equal?(other)
  other &&
    name == other.name &&
    payload == other.payload
end


  








  

    #successors  ⇒ Array<Vertex> 
  



  

    
  





  
Returns:


    
  
  • 
    (Array<Vertex>)
—    
    

    the vertices of #graph that have an edge with self as their Edge#origin
    

    
  
    • 





  [ GitHub ]


  

  


# File 'lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb', line 63



def successors
  outgoing_edges.map(&:destination)
end