Class: DirectedGraph

Inherits:
Graph
  • Object
show all
Defined in:
lib/data_structures/directed_graph.rb

Instance Method Summary collapse

Methods inherited from Graph

#[], #add_vertex, #adjacent?, #adjacent_vertices, #breadth_first_search, #delete_vertex, #depth_first_search, #initialize

Constructor Details

This class inherits a constructor from Graph

Instance Method Details

#create_edge(origin_id, end_id) ⇒ Object 



4
5
6
 
# File 'lib/data_structures/directed_graph.rb', line 4

def create_edge(origin_id, end_id)
  @adjacency_list[origin_id].add(end_id)
end

#delete_edge(origin_id, end_id) ⇒ Object 



8
9
10
 
# File 'lib/data_structures/directed_graph.rb', line 8

def delete_edge(origin_id, end_id)
  @adjacency_list[origin_id].delete(end_id)
end