rgraph 0.0.12 → 0.0.13

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: e957e5282af5a7c082bc428cb198d0c8eb135b6b
+  data.tar.gz: 27bf0d9882da344b9d132d9fc983416862016d7d
+SHA512:
+  metadata.gz: 300c04213aae09989dcd40ac0edd917ee40560a5ed72aa1965721c873c27b593e1d35afd752c71d988cddfdf5f1fef3ecb4122f422a6be6903716fdd1632d94f
+  data.tar.gz: b1479e98a98990a428f61608af3c88d9ec41f8d383695623372c2e1098c811d7db04acf5bdcc7017a00e7492505cbcbd766ec509058c058527410066d329131d

data/lib/rgraph/graph.rb

@@ -201,6 +201,23 @@ class Graph
     end
   end
 
+  def components
+    distances unless @distance
+
+    @components = []
+
+    @distance.each do |d|
+      same = []
+      d.each_with_index { |dist, i| same << @nodes[i] if dist != @infinity}
+
+      #its a new component
+      if @components.select{ |c| c.include?(same.first) }.size == 0
+        @components << same
+      end
+    end
+    @components
+  end
+
   private
 
   def step_page_rank(d = 0.85, e = 0.01)

data/lib/rgraph/version.rb

@@ -1,3 +1,3 @@
 module Rgraph
-  VERSION = '0.0.12'
+  VERSION = '0.0.13'
 end

data/spec/rgraph/graph_spec.rb

@@ -181,6 +181,10 @@ describe Graph do
     it "calculates closeness" do
       expect(subject.closeness).to eq([1/9.0,1/8.0,1/8.0,1/7.0,1/7.0,1/11.0])
     end
+    it "returns the graph's components" do
+      g = Graph.new_from_string("source,target\n1,2\n3,4")
+      expect(g.components).to eq([g.nodes[0..1], g.nodes[2..3]])
+    end
     it "calculates cumulative betweenness" do
       expect(subject.betweenness(cumulative: true)).to eq([[6, 0.0], [4, 0.5], [1, 1.0]])
     end

metadata

@@ -1,8 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: rgraph
 version: !ruby/object:Gem::Version
-  version: 0.0.12
-  prerelease: 
+  version: 0.0.13
 platform: ruby
 authors:
 - Lucas Aride Moulin
@@ -15,7 +14,6 @@ dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
   requirement: !ruby/object:Gem::Requirement
-    none: false
     requirements:
     - - ~>
       - !ruby/object:Gem::Version
@@ -23,7 +21,6 @@ dependencies:
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
-    none: false
     requirements:
     - - ~>
       - !ruby/object:Gem::Version
@@ -31,23 +28,20 @@ dependencies:
 - !ruby/object:Gem::Dependency
   name: rake
   requirement: !ruby/object:Gem::Requirement
-    none: false
     requirements:
-    - - ! '>='
+    - - '>='
       - !ruby/object:Gem::Version
         version: '0'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
-    none: false
     requirements:
-    - - ! '>='
+    - - '>='
       - !ruby/object:Gem::Version
         version: '0'
 - !ruby/object:Gem::Dependency
   name: rspec
   requirement: !ruby/object:Gem::Requirement
-    none: false
     requirements:
     - - ~>
       - !ruby/object:Gem::Version
@@ -55,7 +49,6 @@ dependencies:
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
-    none: false
     requirements:
     - - ~>
       - !ruby/object:Gem::Version
@@ -63,7 +56,6 @@ dependencies:
 - !ruby/object:Gem::Dependency
   name: guard-rspec
   requirement: !ruby/object:Gem::Requirement
-    none: false
     requirements:
     - - ~>
       - !ruby/object:Gem::Version
@@ -71,7 +63,6 @@ dependencies:
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
-    none: false
     requirements:
     - - ~>
       - !ruby/object:Gem::Version
@@ -112,27 +103,26 @@ files:
 homepage: http://github.com/akz92/rgraph
 licenses:
 - MIT
+metadata: {}
 post_install_message: 
 rdoc_options: []
 require_paths:
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement
-  none: false
   requirements:
-  - - ! '>='
+  - - '>='
     - !ruby/object:Gem::Version
       version: '0'
 required_rubygems_version: !ruby/object:Gem::Requirement
-  none: false
   requirements:
-  - - ! '>='
+  - - '>='
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 1.8.24
+rubygems_version: 2.0.3
 signing_key: 
-specification_version: 3
+specification_version: 4
 summary: A Ruby's Graph Library
 test_files:
 - spec/fixtures/2005.csv