tangle 0.4.2 → 0.5.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 7619bcb426ea03ee0855fbc4d0f61d03fcd24b325a1c2a370adee95b74d483d0
-  data.tar.gz: cfa7d21bcce74e0b9931e4b581ad0fdff593b531b7f075db3ee25a92e1044ade
+  metadata.gz: ee78865b571dbfbc96822cb208d01eea82658dac5c553c8b25e3b991dc7e961b
+  data.tar.gz: a85db9accf74b1ef91b25fcf90362794edea78dae51509ffb02d6f522c86f59c
 SHA512:
-  metadata.gz: '028079643873be046dce5457dfc90cc7c7215bfbf78a8cfe894d47bcdf818218fcae2b7ad8bf0837c135be26377b8b5d5d2849dfba6e640b3443a47000f5a625'
-  data.tar.gz: 3c254ca0cb877f0b6871778782bb91d3499967e8d5256963d8b487b3d7c042f7aa61fd078484607bbdfbd85eba9601b4e3e68854fce24c47411e1cb6f8791c5f
+  metadata.gz: 61859d678645444dc8529c23fda328348995867446b27016bdd18d6e08e4c2270af0f7eec1b77eb299c683d42a7ff711a50f3659822b5202a11416fa02ad5cc5
+  data.tar.gz: 2b0174a54065b6f9e13ad02edbe5da19870eb08de332c3bf0deaccf94a15428eeb81c458aafa0f379361d5099ac629fa57aaec9f77f7f50cc0e469a3d16232b8

data/lib/tangle/directed/acyclic/edge.rb

@@ -0,0 +1,20 @@
+require 'tangle/directed/edge'
+
+module Tangle
+  module Directed
+    module Acyclic
+      #
+      # An edge in a directed acyclic graph
+      #
+      class Edge < Tangle::Directed::Edge
+        private
+
+        def validate_edge
+          super
+          raise CyclicError if @parent.ancestor?(@child) ||
+                               @child.descendant?(@parent)
+        end
+      end
+    end
+  end
+end

data/lib/tangle/directed/acyclic/graph.rb

@@ -0,0 +1,14 @@
+require 'tangle/directed/graph'
+require 'tangle/directed/acyclic/edge'
+
+module Tangle
+  module Directed
+    module Acyclic
+      #
+      # A directed acyclic graph
+      class Graph < Tangle::Directed::Graph
+        Edge = Tangle::Directed::Acyclic::Edge
+      end
+    end
+  end
+end

data/lib/tangle/errors.rb

@@ -25,4 +25,12 @@ module Tangle
       super
     end
   end
+
+  # CyclicError is raised when an edge cycle is disallowed.
+  #
+  class CyclicError < RuntimeError
+    def initialize(reason = 'cycles not allowed', *)
+      super
+    end
+  end
 end

data/lib/tangle.rb

@@ -3,6 +3,7 @@ require 'tangle/errors'
 require 'tangle/graph'
 require 'tangle/simple/graph'
 require 'tangle/directed/graph'
+require 'tangle/directed/acyclic/graph'
 
 # Tangle manages various types of graphs
 #
@@ -12,8 +13,15 @@ require 'tangle/directed/graph'
 # Tangle::SimpleGraph.new
 # => Undirected graph with single edges between vertices, and no loops
 #
+# Tangle::DiGraph.new
+# => Directed graph without edge constraints
+#
+# Tangle::DAG.new
+# => Directed graph with no edge cycles
+#
 module Tangle
   MultiGraph = Tangle::Graph
   SimpleGraph = Tangle::Simple::Graph
   DiGraph = Tangle::Directed::Graph
+  DAG = Tangle::Directed::Acyclic::Graph
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: tangle
 version: !ruby/object:Gem::Version
-  version: 0.4.2
+  version: 0.5.0
 platform: ruby
 authors:
 - Calle Englund
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2018-02-07 00:00:00.000000000 Z
+date: 2018-02-20 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: git-version-bump
@@ -99,6 +99,8 @@ files:
 - bin/console
 - bin/setup
 - lib/tangle.rb
+- lib/tangle/directed/acyclic/edge.rb
+- lib/tangle/directed/acyclic/graph.rb
 - lib/tangle/directed/edge.rb
 - lib/tangle/directed/graph.rb
 - lib/tangle/edge.rb