GraphUtils 0.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: a38723353cc27a96475a0774c91d1dd01f080dca
+  data.tar.gz: 7a51cbe06406eb18d6e7e477e1556d8187a14cf7
+SHA512:
+  metadata.gz: 70f0c67605219be63d07c0050e8fbb2b32e0a3d3b482302411eb8cc0346338b7625e7bc3a6704c40b656bda5d38a70366168289bc5a12f2bb76021d6a0d47248
+  data.tar.gz: 152a033e2b1b963e12c71c329f0c83ed6785ebc15f46a2cb2c2c3073bdcee421fbeef8ad0dd13982aa0b13ee0b93c20b2d82bc6ea3b1cf639863e1ca4ae68fac

data/lib/graphutils.rb

@@ -0,0 +1,109 @@
+# row, column accessor methods for 2-dimensonal array structures
+
+# These methods are helper methods meant to make traversing 2d-Array structures much easier to manipulate. Keep in mind that the coordinate-techniques here are 0-indexed -- for example, the first item in a 2d array will have the coordinates of [0,0]. Another important thing to consider is that coordinate mapping with 2d array structures works differently than traditional xy_lookups. For easier comprehension, consider your x to refer to the row and your y to refer to the column, as such:
+
+# [row, column]
+
+# Included in these methods are enumerators that can perform iterations over entire N-d Array structures. We can call these 'deep' enumerators.
+
+module GraphUtils
+
+  def self.find_rc(two_dimensional_array, target)
+    column = nil
+    row = nil
+    two_dimensional_array.each do |y|
+      if y.include?(target)
+        row = two_dimensional_array.index(y)
+        y.each do |x|
+          if x == target
+            column = y.index(x)
+            break
+          end
+        end
+      end
+    end
+    [row, column]
+  end
+
+  def self.rc_lookup(two_dimensional_array, coordinates)
+    row = coordinates[0]
+    column = coordinates[1]
+    two_dimensional_array[row][column]
+  end
+
+  def self.find_column(board, column_index)
+    column = []
+    row_index = 0
+    until row_index == board.length
+      column << board[row_index][column_index]
+      row_index += 1
+    end
+    column
+  end
+
+  def self.surrounding_coordinates(two_dimensional_array, coordinates, options = {} )
+    raise ArgumentError.new("Must include [row,column] coordinates") unless coordinates.is_a?(Array)
+    range = options[:range] || :inclusive
+    row = coordinates[0]
+    column = coordinates[1]
+
+    coordinates = [
+      [(row - 1), (column    )], # up
+      [(row - 1), (column - 1)], # upleft
+      [(row    ), (column - 1)], # left
+      [(row + 1), (column - 1)], # downleft
+      [(row + 1), (column    )], # down
+      [(row + 1), (column + 1)], # downright
+      [(row    ), (column + 1)], # right
+      [(row - 1), (column + 1)], # upright
+      ]
+
+      coordinates.unshift([row, column]) if range == :inclusive
+
+      values = []
+      coordinates.each do |xyvalues|
+        unless xyvalues.any? { |n| n < 0 || n > two_dimensional_array.length-1 }
+          values << xyvalues
+        end
+      end
+      values
+  end
+
+  def self.surrounding_coordinates_to_values(two_dimensional_array, coordinates, options = {})
+    coordinates = GraphUtils.surrounding_coordinates(two_dimensional_array, coordinates, options)
+
+    values = []
+    coordinates.each do |xyvalues|
+      unless xyvalues.any? { |n| n < 0 || n > two_dimensional_array.length-1 }
+        values << rc_lookup(two_dimensional_array, xyvalues)
+      end
+    end
+    values
+  end
+
+  def self.deepmap!(array, &block)
+    array.map! do |elem|
+      elem.is_a?(Array) ? deepmap!(elem, &block) : yield(elem)
+    end
+  end
+
+  def self.deepmap(array, &block)
+      array.map do |elem|
+        elem.is_a?(Array) ? deepmap(elem, &block) : yield(elem)
+    end
+  end
+
+  def self.deepeach(array, &block)
+      array.each do |elem|
+        elem.is_a?(Array) ? deepeach(elem, &block) : yield(elem)
+    end
+  end
+
+  def self.deepselect!(array, &block)
+      array.select! do |elem|
+      elem.is_a?(Array) ? deepselect!(elem, &block) : yield(elem)
+    end
+    array
+  end
+
+end

metadata

@@ -0,0 +1,44 @@
+--- !ruby/object:Gem::Specification
+name: GraphUtils
+version: !ruby/object:Gem::Version
+  version: 0.0.0
+platform: ruby
+authors:
+- Marshall Hattersley
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2015-06-15 00:00:00.000000000 Z
+dependencies: []
+description: A Ruby helper method for 2d-array coordinate lookups
+email: mwhatters@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/graphutils.rb
+homepage: http://rubygems.org/gems/graphutils
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.2.2
+signing_key: 
+specification_version: 4
+summary: Graphing Utilities
+test_files: []