mpath_graph 0.0.6 → 0.0.7

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: fe98d3cf16c7b1260eec6fe214e67be4bb03581f
-  data.tar.gz: 6b63b914bbe6d13531b690b22379326bd2d854a8
+  metadata.gz: 7f3784e16dd4d77ac7d5807f57e3cb23576160ae
+  data.tar.gz: a19ca64b2b62264a83492640588e33969c57f75e
 SHA512:
-  metadata.gz: ea44cc2381b1af9bd296ae35d0071fa7de78bbf55d1c3cb054aff0bc285e8728c4d88d04592943f0be8744d01606cfc61367bfe49302bc0ce59786f0288526c9
-  data.tar.gz: 2c29f85da657ec31887bcb8eef9afa7679b1f5484037c8ee641e985f57f07fdfb61a5d7981786f83ed7fe458c8cb872a1c43c6584f63977ac1cd839fc583de6c
+  metadata.gz: 81b8e837bc5b616e12699bf0d63f3e201ac23a5e153cf3ba77db478106a8bd47f972998a629fa2a63b6267ac378b68271b8cd118b3a8542f0d1779f7f128583f
+  data.tar.gz: 528876979ca88371ddee480494b4590fbbf623b072ed65a8b11b3de54a04f96ab1d43762909a378af8fa9b453b78f7250d293d8aed4e9f350b55fc1acce92e8c

data/lib/mpath_graph.rb

@@ -190,6 +190,35 @@ module MPathGraph
     paths
   end
 
+  def self.share_inner_vertices?(path_a, path_b)
+    raise ArgumentError, "Path must have same lenght" if path_a.size != path_b.size
+
+    path_a[1..-2].each { |a| path_b.each { |b| return true if a == b } }
+    path_b[1..-2].each { |b| return true if b == path_a[0] || b == path_a[-1] }
+    false
+  end
+
+  def self.gen_mpath_graph_from_paths(paths)
+    mp_graph_edges = []
+
+    pbar = ProgressBar.create(
+      title: "Computing mPath graph",
+      output: STDERR,
+      format: "%t [%B] [%c/%C - %P%%]",
+      total: paths.size-1)
+
+    (0..paths.size-2).each do |i|
+      ((i+1)...paths.size).each do |j|
+        share = MPathGraph::share_inner_vertices?(paths[i],paths[j])
+        mp_graph_edges << [i,j] if share
+      end
+      pbar.increment
+    end
+    pbar.finish
+
+    mp_graph_edges
+  end
+
   module OddHole
     def self.equivalents(hole)
       perms = [hole.reverse]

data/lib/mpath_graph/version.rb

@@ -1,3 +1,3 @@
 module MPathGraph
-  VERSION = "0.0.6"
+  VERSION = "0.0.7"
 end

data/test/test_mpath_graph.rb

@@ -0,0 +1,26 @@
+require 'mpath_graph'
+require 'minitest/autorun'
+require 'minitest/unit'
+
+# Author::    Israel Buitron  (mailto:ibuitron@computacion.cs.cinvestav.mx)
+class TestMPathGraph < MiniTest::Unit::TestCase
+
+  def setup
+  end
+
+  def test_gen_mpath_graph_from_paths
+    paths = [[1,2,3,4],[5,6,7,8],[0,1,8,4]]
+
+    assert_equal [[0,2],[1,2]], MPathGraph::gen_mpath_graph_from_paths(paths)
+  end
+
+  def test_share_inner_vertices
+    assert_raises(ArgumentError) {MPathGraph::share_inner_vertices?([],[1])}
+
+    refute MPathGraph::share_inner_vertices?([1,2,3,4,5,6],[0,7,8,9,10,11])
+    refute MPathGraph::share_inner_vertices?([1,2,3,4,5,6],[1,7,8,9,10,11])
+    assert MPathGraph::share_inner_vertices?([1,2,3,4,5,6],[0,1,8,9,10,11])
+    assert MPathGraph::share_inner_vertices?([1,2,3,4,5,6],[2,7,8,9,10,11])
+    assert MPathGraph::share_inner_vertices?([1,2,3,4,5,6],[6,7,8,4,9,0])
+  end
+end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: mpath_graph
 version: !ruby/object:Gem::Version
-  version: 0.0.6
+  version: 0.0.7
 platform: ruby
 authors:
 - Israel Buitron
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2014-07-14 00:00:00.000000000 Z
+date: 2014-07-15 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: ruby-progressbar
@@ -83,6 +83,7 @@ files:
 - lib/mpath_graph.rb
 - lib/mpath_graph/version.rb
 - mpath_graph.gemspec
+- test/test_mpath_graph.rb
 - test/test_mpath_graph_odd_hole.rb
 homepage: ''
 licenses:
@@ -109,4 +110,5 @@ signing_key:
 specification_version: 4
 summary: m-Path graphs library
 test_files:
+- test/test_mpath_graph.rb
 - test/test_mpath_graph_odd_hole.rb