rbgraph 0.0.4 → 0.0.5
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/lib/rbgraph/traverser/bfs_traverser.rb +3 -1
- 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: e986fff8fb384d1304a40541cfdba33041e79b0a
|
|
4
|
+
data.tar.gz: f5957679e95d30106649e39342bd274748dde9d3
|
|
5
5
|
SHA512:
|
|
6
|
-
metadata.gz:
|
|
7
|
-
data.tar.gz:
|
|
6
|
+
metadata.gz: bcdc787f60f03992fa8b141f645242ca28c39aed1312e8577288df0c4c62a10ce0640f6c89cc5288f0d53557b0dcf21da95be39610c13985bf6c6801d56c731e
|
|
7
|
+
data.tar.gz: 4e78d2f493dceabb4c2f2a82c4ae827d9f09f11e434a35bbca076ca2942a85575f3e07a8973378dd7d3deb4aba1fa7ff4a30efc6a7063c0ea4904eb6d74c0a49
|
|
@@ -35,9 +35,11 @@ module Rbgraph
|
|
|
35
35
|
t = queue.deq
|
|
36
36
|
unvisited_nodes.delete(t)
|
|
37
37
|
yield(t) if block_given? # do sth on current node
|
|
38
|
+
subgraph.nodes[t.id] ||= t
|
|
38
39
|
t.edges.each do |eid, edge|
|
|
39
40
|
neighbor = edge.other_node(t)
|
|
40
|
-
subgraph.
|
|
41
|
+
subgraph.edges[eid] ||= edge
|
|
42
|
+
subgraph.nodes[neighbor.id] ||= neighbor
|
|
41
43
|
if !visited_nodes.include?(neighbor)
|
|
42
44
|
visited_nodes.add(neighbor)
|
|
43
45
|
queue.enq(neighbor)
|