rbgraph 0.3.0 → 0.3.1
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/lib/rbgraph/graph.rb +1 -1
- data/lib/rbgraph/node.rb +6 -2
- metadata +1 -1
checksums.yaml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
SHA1:
|
3
|
-
metadata.gz:
|
4
|
-
data.tar.gz:
|
3
|
+
metadata.gz: 696d44a1d74fea28928ee63174b83d5f939fef61
|
4
|
+
data.tar.gz: 1afa2602807a6225e103a0d89f0fe31249b37cac
|
5
5
|
SHA512:
|
6
|
-
metadata.gz:
|
7
|
-
data.tar.gz:
|
6
|
+
metadata.gz: ea4add04b098125acd9fce06d327e46e21bc75a9db85750a5e384796e661be5a9209a69f961e88188642c211136ec315c4c79f306eca25b507137225e38b09ff
|
7
|
+
data.tar.gz: 6847d4b9b58b66a2670f505b4f3598b697388bf3afe5c54453c1b0697d916419569ca58a2a19b4c79665666925e22836f031ea8467a786f7f669252a2599d634
|
data/lib/rbgraph/graph.rb
CHANGED
@@ -22,7 +22,7 @@ module Rbgraph
|
|
22
22
|
if nodes[node_id].nil?
|
23
23
|
nodes[node_id] = Node.new(self, node_id, node_data)
|
24
24
|
else
|
25
|
-
|
25
|
+
yield(self, nodes[node_id], node_data) if block_given?
|
26
26
|
end
|
27
27
|
nodes[node_id]
|
28
28
|
end
|
data/lib/rbgraph/node.rb
CHANGED
@@ -86,7 +86,11 @@ module Rbgraph
|
|
86
86
|
if graph.directed?
|
87
87
|
nodes = {}
|
88
88
|
up = parent
|
89
|
-
|
89
|
+
if up.nil?
|
90
|
+
return {}
|
91
|
+
else
|
92
|
+
nodes[up.id] = up
|
93
|
+
end
|
90
94
|
while !up.parent.nil?
|
91
95
|
up = up.parent
|
92
96
|
if nodes[up.id].nil?
|
@@ -102,7 +106,7 @@ module Rbgraph
|
|
102
106
|
end
|
103
107
|
|
104
108
|
def root
|
105
|
-
ancestors.values.last
|
109
|
+
ancestors.values.last || self
|
106
110
|
end
|
107
111
|
|
108
112
|
def out_degree
|