rgraph 0.0.12 → 0.0.13
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +7 -0
- data/lib/rgraph/graph.rb +17 -0
- data/lib/rgraph/version.rb +1 -1
- data/spec/rgraph/graph_spec.rb +4 -0
- metadata +8 -18
checksums.yaml
ADDED
@@ -0,0 +1,7 @@
|
|
1
|
+
---
|
2
|
+
SHA1:
|
3
|
+
metadata.gz: e957e5282af5a7c082bc428cb198d0c8eb135b6b
|
4
|
+
data.tar.gz: 27bf0d9882da344b9d132d9fc983416862016d7d
|
5
|
+
SHA512:
|
6
|
+
metadata.gz: 300c04213aae09989dcd40ac0edd917ee40560a5ed72aa1965721c873c27b593e1d35afd752c71d988cddfdf5f1fef3ecb4122f422a6be6903716fdd1632d94f
|
7
|
+
data.tar.gz: b1479e98a98990a428f61608af3c88d9ec41f8d383695623372c2e1098c811d7db04acf5bdcc7017a00e7492505cbcbd766ec509058c058527410066d329131d
|
data/lib/rgraph/graph.rb
CHANGED
@@ -201,6 +201,23 @@ class Graph
|
|
201
201
|
end
|
202
202
|
end
|
203
203
|
|
204
|
+
def components
|
205
|
+
distances unless @distance
|
206
|
+
|
207
|
+
@components = []
|
208
|
+
|
209
|
+
@distance.each do |d|
|
210
|
+
same = []
|
211
|
+
d.each_with_index { |dist, i| same << @nodes[i] if dist != @infinity}
|
212
|
+
|
213
|
+
#its a new component
|
214
|
+
if @components.select{ |c| c.include?(same.first) }.size == 0
|
215
|
+
@components << same
|
216
|
+
end
|
217
|
+
end
|
218
|
+
@components
|
219
|
+
end
|
220
|
+
|
204
221
|
private
|
205
222
|
|
206
223
|
def step_page_rank(d = 0.85, e = 0.01)
|
data/lib/rgraph/version.rb
CHANGED
data/spec/rgraph/graph_spec.rb
CHANGED
@@ -181,6 +181,10 @@ describe Graph do
|
|
181
181
|
it "calculates closeness" do
|
182
182
|
expect(subject.closeness).to eq([1/9.0,1/8.0,1/8.0,1/7.0,1/7.0,1/11.0])
|
183
183
|
end
|
184
|
+
it "returns the graph's components" do
|
185
|
+
g = Graph.new_from_string("source,target\n1,2\n3,4")
|
186
|
+
expect(g.components).to eq([g.nodes[0..1], g.nodes[2..3]])
|
187
|
+
end
|
184
188
|
it "calculates cumulative betweenness" do
|
185
189
|
expect(subject.betweenness(cumulative: true)).to eq([[6, 0.0], [4, 0.5], [1, 1.0]])
|
186
190
|
end
|
metadata
CHANGED
@@ -1,8 +1,7 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: rgraph
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 0.0.
|
5
|
-
prerelease:
|
4
|
+
version: 0.0.13
|
6
5
|
platform: ruby
|
7
6
|
authors:
|
8
7
|
- Lucas Aride Moulin
|
@@ -15,7 +14,6 @@ dependencies:
|
|
15
14
|
- !ruby/object:Gem::Dependency
|
16
15
|
name: bundler
|
17
16
|
requirement: !ruby/object:Gem::Requirement
|
18
|
-
none: false
|
19
17
|
requirements:
|
20
18
|
- - ~>
|
21
19
|
- !ruby/object:Gem::Version
|
@@ -23,7 +21,6 @@ dependencies:
|
|
23
21
|
type: :development
|
24
22
|
prerelease: false
|
25
23
|
version_requirements: !ruby/object:Gem::Requirement
|
26
|
-
none: false
|
27
24
|
requirements:
|
28
25
|
- - ~>
|
29
26
|
- !ruby/object:Gem::Version
|
@@ -31,23 +28,20 @@ dependencies:
|
|
31
28
|
- !ruby/object:Gem::Dependency
|
32
29
|
name: rake
|
33
30
|
requirement: !ruby/object:Gem::Requirement
|
34
|
-
none: false
|
35
31
|
requirements:
|
36
|
-
- -
|
32
|
+
- - '>='
|
37
33
|
- !ruby/object:Gem::Version
|
38
34
|
version: '0'
|
39
35
|
type: :development
|
40
36
|
prerelease: false
|
41
37
|
version_requirements: !ruby/object:Gem::Requirement
|
42
|
-
none: false
|
43
38
|
requirements:
|
44
|
-
- -
|
39
|
+
- - '>='
|
45
40
|
- !ruby/object:Gem::Version
|
46
41
|
version: '0'
|
47
42
|
- !ruby/object:Gem::Dependency
|
48
43
|
name: rspec
|
49
44
|
requirement: !ruby/object:Gem::Requirement
|
50
|
-
none: false
|
51
45
|
requirements:
|
52
46
|
- - ~>
|
53
47
|
- !ruby/object:Gem::Version
|
@@ -55,7 +49,6 @@ dependencies:
|
|
55
49
|
type: :development
|
56
50
|
prerelease: false
|
57
51
|
version_requirements: !ruby/object:Gem::Requirement
|
58
|
-
none: false
|
59
52
|
requirements:
|
60
53
|
- - ~>
|
61
54
|
- !ruby/object:Gem::Version
|
@@ -63,7 +56,6 @@ dependencies:
|
|
63
56
|
- !ruby/object:Gem::Dependency
|
64
57
|
name: guard-rspec
|
65
58
|
requirement: !ruby/object:Gem::Requirement
|
66
|
-
none: false
|
67
59
|
requirements:
|
68
60
|
- - ~>
|
69
61
|
- !ruby/object:Gem::Version
|
@@ -71,7 +63,6 @@ dependencies:
|
|
71
63
|
type: :development
|
72
64
|
prerelease: false
|
73
65
|
version_requirements: !ruby/object:Gem::Requirement
|
74
|
-
none: false
|
75
66
|
requirements:
|
76
67
|
- - ~>
|
77
68
|
- !ruby/object:Gem::Version
|
@@ -112,27 +103,26 @@ files:
|
|
112
103
|
homepage: http://github.com/akz92/rgraph
|
113
104
|
licenses:
|
114
105
|
- MIT
|
106
|
+
metadata: {}
|
115
107
|
post_install_message:
|
116
108
|
rdoc_options: []
|
117
109
|
require_paths:
|
118
110
|
- lib
|
119
111
|
required_ruby_version: !ruby/object:Gem::Requirement
|
120
|
-
none: false
|
121
112
|
requirements:
|
122
|
-
- -
|
113
|
+
- - '>='
|
123
114
|
- !ruby/object:Gem::Version
|
124
115
|
version: '0'
|
125
116
|
required_rubygems_version: !ruby/object:Gem::Requirement
|
126
|
-
none: false
|
127
117
|
requirements:
|
128
|
-
- -
|
118
|
+
- - '>='
|
129
119
|
- !ruby/object:Gem::Version
|
130
120
|
version: '0'
|
131
121
|
requirements: []
|
132
122
|
rubyforge_project:
|
133
|
-
rubygems_version:
|
123
|
+
rubygems_version: 2.0.3
|
134
124
|
signing_key:
|
135
|
-
specification_version:
|
125
|
+
specification_version: 4
|
136
126
|
summary: A Ruby's Graph Library
|
137
127
|
test_files:
|
138
128
|
- spec/fixtures/2005.csv
|