A directed acyclic graph that is tuned to hold named dependencies
Constants
Edge = Struct.new(:origin, :destination, :requirement)
Attributes
[R] |
log |
@return [Log] the op log
for this graph
|
[R] |
vertices |
@return [{String => Vertex}] the
vertices of the dependency graph, keyed
by {Vertex
|
Show files where this class is defined (10 files)
lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph.rb
lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/set_payload.rb
lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/log.rb
lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/delete_edge.rb
lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/add_vertex.rb
lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/add_edge_no_circular.rb
lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/action.rb
lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/detach_vertex_named.rb
lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/tag.rb
lib/rubygems/resolver/molinillo/lib/molinillo/dependency_graph/vertex.rb