Class: Middleman::Dependencies::DirectedAdjacencyGraph
- Inherits:
-
RGL::DirectedAdjacencyGraph
- Object
- RGL::DirectedAdjacencyGraph
- Middleman::Dependencies::DirectedAdjacencyGraph
- Defined in:
- middleman-core/lib/middleman-core/dependencies/graph.rb
Instance Method Summary collapse
- #add_edge(u, v) ⇒ Object
- #add_vertex(v) ⇒ Object
- #find_vertex_by_key(key) ⇒ Object
-
#initialize(*args) ⇒ DirectedAdjacencyGraph
constructor
A new instance of DirectedAdjacencyGraph.
- #remove_vertex(vertex) ⇒ Object
Constructor Details
#initialize(*args) ⇒ DirectedAdjacencyGraph
Returns a new instance of DirectedAdjacencyGraph.
12 13 14 15 16 |
# File 'middleman-core/lib/middleman-core/dependencies/graph.rb', line 12 def initialize(*args) super @vertices_by_key = {} end |
Instance Method Details
#add_edge(u, v) ⇒ Object
26 27 28 |
# File 'middleman-core/lib/middleman-core/dependencies/graph.rb', line 26 def add_edge(u, v) super(merged_vertex_or_new(u), merged_vertex_or_new(v)) end |
#add_vertex(v) ⇒ Object
18 19 20 21 22 23 24 |
# File 'middleman-core/lib/middleman-core/dependencies/graph.rb', line 18 def add_vertex(v) mv = merged_vertex_or_new(v) @vertices_by_key[mv.key] = mv super(mv) end |
#find_vertex_by_key(key) ⇒ Object
40 41 42 |
# File 'middleman-core/lib/middleman-core/dependencies/graph.rb', line 40 def find_vertex_by_key(key) @vertices_by_key[key] end |
#remove_vertex(vertex) ⇒ Object
30 31 32 33 34 35 36 37 38 |
# File 'middleman-core/lib/middleman-core/dependencies/graph.rb', line 30 def remove_vertex(vertex) each_adjacent(vertex) do |v| remove_vertex(v) unless v == vertex end @vertices_by_key.delete(vertex.key) super(vertex) end |