graphos 0.3.6 → 0.3.7

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: f21187c2df4b584bf41035d87bc53213ae09b03e
-  data.tar.gz: d2799e3540346b13dd14f27d482e02e451a680dc
+  metadata.gz: 42c42cf29ae018c9494886c5304e5d5bb841838f
+  data.tar.gz: 7e832db797e4a5933b5e20252716d2a5d74ca94f
 SHA512:
-  metadata.gz: 9d5c13999ce03fd28a13e15cb1713bf82ee9e4d3a4a244731ac4155baff19df7495939dbdc1879b25520ddceca0aba116744172285d8177813ee953023cdae57
-  data.tar.gz: 1d5e2398bc67196b87fbe8e115e28077171ddb891a9858290a67d1cce37a534968e50f8fa2aa2844adb601bb0879e7be94351e0d1e70c9f6bed87c73a0a11a07
+  metadata.gz: 6c76a0bb92d6238ee73d171014bdc23c5efbceef1ef7ca4d7a0acdde1cb7cf454c2d07e0f1365958ac1bc4d2612f09bbbf8fadc16e1e129dec01ed4ba5ee99b3
+  data.tar.gz: d4fa8c0310ccb909b0dfe5c70c7a9b64e90e0d30c1504300f38f9cd2975971ffb1ae8f02de21da50ef4999f2c3f0e16ef7c2f02ef97d9928e30d912efd10cca7

data/lib/graphos/version.rb

@@ -1,3 +1,3 @@
 module Graphos
-  VERSION = "0.3.6"
+  VERSION = "0.3.7"
 end

data/lib/graphos/weighted/graph.rb

@@ -9,8 +9,8 @@ module Graphos
 
       attr_reader :nodes
 
-      def initialize size
-        @nodes = (0..size-1).map{|i| Node.new i }
+      def initialize size, edges=[]
+        @nodes = (0..size-1).map{|i| Node.new i, edges[i] }
       end
 
       def size

data/lib/graphos/weighted/node.rb

@@ -6,9 +6,9 @@ module Graphos
 
     class Node
       attr_reader :index
-      def initialize index
+      def initialize index, size=0
         @index = index
-        @edges = []
+        @edges = Array.new(size||0)
         @edge_count = 0
       end
 
@@ -19,11 +19,16 @@ module Graphos
 
       def add_edge to, weight
         # Does a O(n) check deleting existing edges
-        current_idx = @edges.index{|n| n.to == to}
+        current_idx = edges.index{|n| n.to == to}
         if current_idx
           @edges[current_idx] = Edge.new(self,to,weight)
         else
-          @edges << Edge.new(self, to, weight)
+          edge = Edge.new(self, to, weight)
+          if(@edges.size > @edge_count)
+            @edges[@edge_count] = edge
+          else
+            @edges << edge
+          end
           @edge_count += 1
         end
       end

data/lib/graphos/weighted/text_factory.rb

@@ -3,7 +3,17 @@ module Graphos
     module TextFactory
       def self.read path
         lines = IO.readlines(path)
-        graph = Graph.new(lines[0].to_i)
+        size = lines[0].to_i
+
+        edges = Array.new(size,0)
+
+        lines[1..-1].each do |line|
+          args = line.split(/[ \n]+/)
+          edges[args[0].to_i-1] += 1
+          edges[args[1].to_i-1] += 1
+        end
+
+        graph = Graph.new(lines[0].to_i,edges)
         lines[1..-1].each do |line|
           args = line.split(/[ \n]+/)
           graph.add_edge args[0].to_i-1, args[1].to_i-1, args[2].to_f

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: graphos
 version: !ruby/object:Gem::Version
-  version: 0.3.6
+  version: 0.3.7
 platform: ruby
 authors:
 - Bernardo Amorim