mementus 0.5.11 → 0.5.12

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: c2d345ed84736981e0ea78702dc9530538d20161
-  data.tar.gz: 2bce7c3662db759957bb7187f59a166c40c89e7e
+  metadata.gz: 062513a7421592da50c105498ed8f2ea0ba1fe20
+  data.tar.gz: 9ff80b9adb5150e584aaa7f0fb8489310af51319
 SHA512:
-  metadata.gz: 2c20965789119478aef278ed46cb9db1c0105cbb1d3f3708bc35b83fd7481a4f107cf5d7ffffeea662182f051239e922cf028e5a1024606d891d8b87567e4a19
-  data.tar.gz: 6d70a0d20723783667bfdc3d48b0cdea4b30debd9b5362dc3c5c51b5064bf1bc3a1dac8db6925bcaebaeb00ff2bc7cb179f6c5c59aed4baef15863d47363bbed
+  metadata.gz: 801cd4a359833cba81516275719d23bde7959d9081488b34548a734fd1f3d1e8bb205140c443ae01e65596c0ee41a2d0e19e5d88d15f59de38e8d78d557fd70c
+  data.tar.gz: f3bc38a6e68fcc0bcbef5271b639599bd5e44e744b29b2b8fc0ed0b7763b083001e8c702d65fa6b6bce88d0effdc7f69e04e05ae48b381eac9fbeabca615a2ee

data/README.md

@@ -4,15 +4,16 @@
 
 ## Roadmap
 
-| Version | Summary                                                  |
-|---------|----------------------------------------------------------|
-| `0.6`   | Support fiber based lazily evaluated pipeline traversals |
-| `0.7`   | Implement basic filter, side effect and transform pipes  |
-| `0.8`   | API support for Dijkstra/A* traversals using edge props  |
-| `0.9`   | Pluggable graph structure representations                |
-| `0.10`  | API support for tsort and strongly connected components  |
-| `0.11`  | Expand graph library with interesting sample data        |
-| `0.12`  | Import/export via JSON and XML formats                   |
+| Version | Summary                                                      |
+|---------|--------------------------------------------------------------|
+| `0.5`   | ~~Support fiber based lazily evaluated pipeline traversals~~ |
+| `0.6`   | Modular graph processing API and query style                 |
+| `0.7`   | Implement basic filter, side effect and transform pipes      |
+| `0.8`   | API support for Dijkstra/A* traversals using edge props      |
+| `0.9`   | Pluggable graph structure representations                    |
+| `0.10`  | API support for tsort and strongly connected components      |
+| `0.11`  | Expand graph library with interesting sample data            |
+| `0.12`  | Import/export via JSON and XML formats                       |
 
 ## License
 

data/lib/mementus/graph.rb

@@ -36,8 +36,8 @@ module Mementus
       @structure.has_node?(node)
     end
 
-    def has_edge?(edge)
-      @structure.has_edge?(edge)
+    def has_edge?(edge, to=nil)
+      @structure.has_edge?(edge, to)
     end
 
     def node(id)

data/lib/mementus/structure/incidence_list.rb

@@ -31,8 +31,18 @@ module Mementus
         end
       end
 
-      def has_edge?(edge)
-        @edges.key?(edge.id)
+      def has_edge?(edge, to=nil)
+        if to
+          return node(edge).outgoing.any? do |target_node|
+            target_node.id == to
+          end
+        end
+
+        if edge.is_a?(Mementus::Edge) || edge.is_a?(Mementus::EdgeProxy)
+          @edges.key?(edge.id)
+        else
+          @edges.key?(edge)
+        end
       end
 
       def set_node(node)

data/lib/mementus/version.rb

@@ -1,3 +1,3 @@
 module Mementus
-  VERSION = '0.5.11'.freeze
+  VERSION = '0.5.12'.freeze
 end

data/spec/graph_spec.rb

@@ -143,12 +143,22 @@ describe Mementus::Graph do
     expect(graph.has_node?(node_1.id)).to be true
   end
 
-  specify '#has_edge?' do
+  describe '#has_edge?' do
     graph = Mementus::Graph.new do
       set_edge(edge_1_2)
     end
 
-    expect(graph.has_edge?(edge_1_2)).to be true
+    specify 'edge' do
+      expect(graph.has_edge?(edge_1_2)).to be true
+    end
+
+    specify 'edge.id' do
+      expect(graph.has_edge?(edge_1_2.id)).to be true
+    end
+
+    specify 'from.id, to.id' do
+      expect(graph.has_edge?(1, 2)).to be true
+    end
   end
 
   specify '#node(id)' do

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: mementus
 version: !ruby/object:Gem::Version
-  version: 0.5.11
+  version: 0.5.12
 platform: ruby
 authors:
 - maetl
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2016-11-13 00:00:00.000000000 Z
+date: 2017-06-01 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -133,7 +133,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 2.5.1
+rubygems_version: 2.6.11
 signing_key: 
 specification_version: 4
 summary: Graph data structure toolkit for Ruby applications.
@@ -156,3 +156,4 @@ test_files:
 - spec/structure/indexed_graph_example.rb
 - spec/structure/property_graph_example.rb
 - spec/traversal_spec.rb
+has_rdoc: