Module: Utilities

Included in:
BinaryMatrix
Defined in:
lib/binary_matrix_utilities.rb

Overview

binary_matrix_utilities.rb Utilities that support different output forms for a BinaryMatrix instance

Copyright GPL 3 – Joseph J. Simpson – 2014 11-23-2014

Instance Method Summary collapse

Instance Method Details

#boolean_map(matrix) ⇒ Object 



8
9
10
11
12
13
14
15
 
# 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) ⇒ Object 



24
25
26
27
28
29
30
31
32
33
 
# 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) ⇒ Object 



35
36
37
38
39
40
41
42
43
44
45
 
# 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) ⇒ Object 



17
18
19
20
21
22
 
# 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) ⇒ Object 



75
76
77
78
79
80
81
82
83
84
85
86
 
# 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) ⇒ Object 



88
89
90
91
92
 
# 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) ⇒ Object 



64
65
66
67
68
69
70
71
72
73
 
# 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) ⇒ Object 



47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
 
# 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