mementus 0.7.4 → 0.8.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 99a080a6068d0c13965015dcde1887d613174099
-  data.tar.gz: f6a21b820aa6c97607acafb8114db903b69b5f52
+  metadata.gz: 6a0068abd37947c716b1f8d20e9ee3af4e9630c1
+  data.tar.gz: 4c9ff1dde33f5e1c53cc2f950a5b73f017305562
 SHA512:
-  metadata.gz: 812f6244be3f811151091efbabf3f6667384c6736e60a50071611bccd201c0d600d6da2f3ceff4ac4f92b423a41e185a4c230e7827187fc924da88711494cde4
-  data.tar.gz: 115cb7f3452413619ec661f312af03426eddfe7c4900d2e1208809666ef30eb0f500cb46acdb27ec618e1575585480feb8f73ab3ae930fa07906342eaedafd51
+  metadata.gz: c2c94a944a3edd401d73940b7564d6cbeeec4b6b0b6cdf8d8f6eaefbf924d8a8a0533030a44141da31a1c87c16abe7abb50d786fd93453e4a54647d8e70c08fd
+  data.tar.gz: fda7e80839f0d1e021a09f9a5f4c303325178f3ef3f50faa8e42b1c3fea9babfd2d02437aac07f5370db8a52e1edee81fcf817d5c6c15922acfca31c331f3c6a

data/lib/mementus/breadth_first_search.rb

@@ -1,8 +1,9 @@
 module Mementus
   class BreadthFirstSearch
-    def initialize(graph, start_id)
+    def initialize(graph, start_id, method=:out)
       @graph = graph
       @start_id = start_id
+      @method = method
       @visited = { @start_id => true }
       @queue = []
     end

data/lib/mementus/depth_first_search.rb

@@ -1,8 +1,9 @@
 module Mementus
   class DepthFirstSearch
-    def initialize(graph, start_id)
+    def initialize(graph, start_id, method=:out)
       @graph = graph
       @start_id = start_id
+      @method = method
       @visited = { @start_id => true }
     end
 
@@ -16,7 +17,12 @@ module Mementus
       block.call(node)
       @visited[node.id] = true
 
-      @graph.outgoing(node.id).each do |adj_node|
+      method = case @method
+        when :out then :outgoing
+        when :in then :incoming
+      end
+
+      @graph.send(method, node.id).each do |adj_node|
         next if @visited[adj_node.id]
         visit(adj_node, &block)
       end

data/lib/mementus/pipeline/step.rb

@@ -107,6 +107,14 @@ module Mementus
       def take(num)
         to_enum.take(num)
       end
+
+      def depth_first(method=:out)
+        Step.new(DepthFirstSearch.new(graph, source.first.id, method))
+      end
+
+      def breadth_first(method=:out)
+        Step.new(BreadthFirstSearch.new(graph, source.first.id, method))
+      end
     end
   end
 end

data/lib/mementus/version.rb

@@ -1,3 +1,3 @@
 module Mementus
-  VERSION = '0.7.4'.freeze
+  VERSION = '0.8.0'.freeze
 end

data/spec/pipeline_spec.rb

@@ -144,4 +144,36 @@ describe 'pipeline api' do
       expect(pipeline.all.first.from.id).to eq(1)
     end
   end
+
+  describe 'pipeline steps pull values lazily' do
+
+  end
+
+  describe '#traversal API pending' do
+    let(:traversal_graph) do
+      Mementus::Graph.new do
+        set_edge(Mementus::Edge.new(from: Mementus::Node.new(id: 1), to: Mementus::Node.new(id: 2)))
+        set_edge(Mementus::Edge.new(from: Mementus::Node.new(id: 2), to: Mementus::Node.new(id: 3)))
+        set_edge(Mementus::Edge.new(from: Mementus::Node.new(id: 2), to: Mementus::Node.new(id: 5)))
+        set_edge(Mementus::Edge.new(from: Mementus::Node.new(id: 1), to: Mementus::Node.new(id: 6)))
+        set_edge(Mementus::Edge.new(from: Mementus::Node.new(id: 2), to: Mementus::Node.new(id: 7)))
+        set_edge(Mementus::Edge.new(from: Mementus::Node.new(id: 7), to: Mementus::Node.new(id: 8)))
+        set_edge(Mementus::Edge.new(from: Mementus::Node.new(id: 5), to: Mementus::Node.new(id: 9)))
+      end
+    end
+
+    it 'traverses through outgoing nodes breadth first' do
+      pipeline = traversal_graph.n(1)
+
+      expected = [1,2,6,3,5,7,9,8]
+      expect(pipeline.breadth_first.all.map(&:id)).to eq(expected)
+    end
+
+    it 'traverses through incoming nodes depth first' do
+      pipeline = traversal_graph.n(1)
+
+      expected = [1,2,3,5,9,7,8,6]
+      expect(pipeline.depth_first.all.map(&:id)).to eq(expected)
+    end
+  end
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: mementus
 version: !ruby/object:Gem::Version
-  version: 0.7.4
+  version: 0.8.0
 platform: ruby
 authors:
 - maetl
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2018-01-26 00:00:00.000000000 Z
+date: 2018-01-29 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler