graphos 0.3.1 → 0.3.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 485ba688a49044d2f348f871a9a86a5e153311d2
-  data.tar.gz: 7052de8250626dea8ddebe9f13b23bee4f49a257
+  metadata.gz: 424ad94d4df8b0deddf12b46bbd544b4978842a7
+  data.tar.gz: b3716e933f247c7ff134f781a42c88ab1cd410f7
 SHA512:
-  metadata.gz: 7e5ea2654b8cd7fe0274397ae1c200d9d572002a2e4e83cb6f19c694fda020d2c9df0669286faa2131a75844d70623d20cfc90a38f845e026227248913b915b8
-  data.tar.gz: 89966d08f93340481181609b86d07d6e04d770b5ddbbfb392c76a0b287b6f7e567ad92e6819a1ceed56883a986d82bd4283df77a68bdc77e1448ff52e211c000
+  metadata.gz: 5a51e893de68c904c6899cefcd419ccaf51b25f312a7873613fcdfab6ef0f6268a3e9bf088d35810aa6526c463388d1353608c0b0e0f88878a4a9e03a5b061e0
+  data.tar.gz: c1bed63d923318218de7da7e72438e1ceb1455a6a91066be364bf84ea3f4c4000b42d96eff907e214245e23ec0fc77a7495a8c285f9056e007c53555a96d4458

data/lib/graphos/algorithm/prim.rb

@@ -26,21 +26,11 @@ module Graphos
       end
 
       while keyval=heap.pop
-        # Selecione u em V-S, tal que custo[u] é mínimo
         idx = keyval.key
-
-        next if visited[idx]
-
-        # Adicione u em S
         visited[idx] = true
-
         node = graph[idx]
-
-        # Selecione u em V-S, tal que custo[u] é mínimo
         node.edges.each do |edge|
-          # Se custo[v] > w((u,v)) então
-          if costs[edge.to.index] > edge.weight
-            # custo[v] = w((u,v))
+          if !visited[edge.to.index] && costs[edge.to.index] > edge.weight
             fathers[edge.to.index] = node.index
             update_cost.call(edge.to.index, edge.weight)
           end
@@ -50,10 +40,8 @@ module Graphos
       result = Weighted::Graph.new graph.size
       fathers.each_with_index do |f,c|
         if f
-          if result.edge(f,c)
-            puts "Existing #{f},#{c}"
-          end
           result.add_edge(f, c, costs[c])
+          count += 1
         end
       end
       result

data/lib/graphos/path.rb

@@ -1,4 +1,3 @@
-require "algorithms"
 module Graphos
   ##
   # This class represents a collection of edges

data/lib/graphos/version.rb

@@ -1,3 +1,3 @@
 module Graphos
-  VERSION = "0.3.1"
+  VERSION = "0.3.2"
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: graphos
 version: !ruby/object:Gem::Version
-  version: 0.3.1
+  version: 0.3.2
 platform: ruby
 authors:
 - Bernardo Amorim
@@ -94,7 +94,6 @@ files:
 - LICENSE.txt
 - README.md
 - Rakefile
-- graphos-0.3.0.gem
 - graphos.gemspec
 - lib/graphos.rb
 - lib/graphos/algorithm/dijkstra.rb