class GraphMatrixDb

Public Instance Methods

edges() click to toggle source
# File lib/graphify/graph_matrix_db.rb, line 31
def edges
  result = []
  (0..(@edge_matrix.length - 1)).each do |index|
    (0..(@edge_matrix.length - 1)).each do |s_index|
      result << [index, s_index] if @edge_matrix[index][s_index] == 1
    end
  end
  result
end
get_in_edge_matrix(vertex) click to toggle source
# File lib/graphify/graph_matrix_db.rb, line 14
def get_in_edge_matrix(vertex)
  return if (vertex < 0 || vertex >= @edge_matrix)
  vertices = []
  (0..(@edge_matrix.length - 1)).each do |index|
    vertices << index if @edge_matrix[index][vertex] == 1
  end
  vertices
end
get_out_edge_matrix(vertex) click to toggle source
# File lib/graphify/graph_matrix_db.rb, line 5
def get_out_edge_matrix(vertex)
  return if (vertex < 0 || vertex >= @edge_matrix.length)
  vertices = []
  (0..(@edge_matrix.length - 1)).each do |index|
    vertices << index if @edge_matrix[vertex][index] == 1
  end
  vertices
end
vertices() click to toggle source
# File lib/graphify/graph_matrix_db.rb, line 23
def vertices
  vertices = []
  (0..(@edge_matrix.length - 1)).each do |index|
    vertices << index
  end
  vertices
end