Class: DS::Digraph
Constant Summary
Constants inherited from Graph
Class Method Summary collapse
Instance Method Summary collapse
-
#in_degree(x) ⇒ Object
Returns number of incoming edges to given vertex.
-
#out_degree(x) ⇒ Object
Returns number of outcoming edges to given vertex.
Methods inherited from Graph
#add, #add_edges, #bfs, #degree, #each_edge, #each_vertex, #edge?, #edge_size, #get_edge, #initialize, #neighbors, #remove, #vertex_size
Constructor Details
This class inherits a constructor from DS::Graph
Class Method Details
.create(args) ⇒ Object
4 5 6 |
# File 'lib/ds/graphs/digraph.rb', line 4 def self.create(args) new(args,:matrix) end |
Instance Method Details
#in_degree(x) ⇒ Object
Returns number of incoming edges to given vertex.
10 11 12 |
# File 'lib/ds/graphs/digraph.rb', line 10 def in_degree x @g.degree x, :in end |
#out_degree(x) ⇒ Object
Returns number of outcoming edges to given vertex.
15 16 17 |
# File 'lib/ds/graphs/digraph.rb', line 15 def out_degree x @g.degree x, :out end |