module Utilities
encoding : utf-8
binary_matrix_utilities.rb Utilities
that support different output forms for a BinaryMatrix
instance
Copyright GPL 3 – Joseph J. Simpson – 2014 11-23-2014
Public Instance Methods
boolean_map(matrix)
click to toggle source
# File lib/binary_matrix_utilities.rb, line 8 def boolean_map(matrix) m_size = (matrix[0].length - 1) (0..m_size).map do |x| (0..m_size).map do |y| matrix[x][y] > 1 ? matrix[x][y] = 1 : matrix[x][y] end end end
compress_array(array_1, array_2, index_1)
click to toggle source
# File lib/binary_matrix_utilities.rb, line 24 def compress_array(array_1, array_2, index_1) sz = array_1.length - 1 a_1 = array_1.dup a_2 = array_2.dup a_out = [] (0..sz).each { |x| a_out[x] = a_1[x] + a_2[x] } (0..sz).each { |x| a_out[x] > 1 ? a_out[x] = 1 : a_out[x] } a_out[index_1] = 0 # change to index_1 may need to add index_2 a_out end
expand_end(matrix)
click to toggle source
# File lib/binary_matrix_utilities.rb, line 35 def expand_end(matrix) new_size = matrix[0].length new_row = Array.new(new_size, 0) new_matrix = matrix.dup new_matrix << new_row new_column = Array.new(new_size + 1, 0) new_matrix_t = new_matrix.transpose.dup new_matrix_t << new_column matrix_out = new_matrix_t.transpose.dup matrix_out end
id_matrix(size)
click to toggle source
# File lib/binary_matrix_utilities.rb, line 17 def id_matrix(size) id = Array.new(size) { Array.new(size, 0) } id[0][0] = 1 (0..size - 1).map { |x| id[x][x] = 1 } id end
reachability_matrix(matrix)
click to toggle source
# File lib/binary_matrix_utilities.rb, line 75 def reachability_matrix(matrix) tmp_matrix = matrix.dup guard_num = 0 check_matrix_1 = boolean_multiply(tmp_matrix, tmp_matrix) check_matrix_2 = boolean_multiply(check_matrix_1, check_matrix_1) until boolean_subtract(check_matrix_1, check_matrix_2) == 0 || guard_num > 10 guard_num += 1 check_matrix_1 = boolean_multiply(check_matrix_2, check_matrix_2) check_matrix_2 = boolean_multiply(check_matrix_1, check_matrix_1) end check_matrix_2 end
subtract_id_matrix(matrix)
click to toggle source
# File lib/binary_matrix_utilities.rb, line 88 def subtract_id_matrix(matrix) sz = (matrix[0].length - 1) (0..sz).map { |x| matrix[x][x] = 0 } matrix end
swap_index(index_1, index_2, matrix_index)
click to toggle source
# File lib/binary_matrix_utilities.rb, line 64 def swap_index(index_1, index_2, matrix_index) tm = matrix_index.dup i1 = bmi.mi.index(index_1) i2 = bmi.mi.index(index_2) ta1 = tm[i1] ta2 = tm[i2] tm[i1] = ta2 tm[i2] = ta1 tm.dup end
swap_row_column(index_1, index_2, matrix = bm, matrix_index = bmi.mi)
click to toggle source
# File lib/binary_matrix_utilities.rb, line 47 def swap_row_column(index_1, index_2, matrix = bm, matrix_index = bmi.mi) tm = matrix.dup i1 = matrix_index.index(index_1) i2 = matrix_index.index(index_2) ta1 = tm[i1] ta2 = tm[i2] tm[i1] = ta2 tm[i2] = ta1 tmt = tm.transpose tat1 = tmt[i1] tat2 = tmt[i2] tmt[i1] = tat2 tmt[i2] = tat1 tout = tmt.transpose.dup tout end