topological_sort 0.1.0 → 0.1.1

data/VERSION

@@ -1 +1 @@
-0.1.0
+0.1.1

data/spec/topological_sort_spec.rb

@@ -36,4 +36,30 @@ describe 'topological_sort' do
       result.should == [5, 6, 7, 2, 8, 3, 9, 4, 1]
     end
   end
+
+  describe 'on a hairy graph with a cycle' do
+    before do
+      @graph = {1 => [2, 3, 4], 2 => [5, 6, 7], 3 => [6, 7, 8], 4 => [7, 8, 9],
+                8 => [11, 4]}
+    end
+    
+    it 'raises an exception' do
+      lambda {
+        topological_sort([1]) { |node| { :next => @graph[node] } }
+      }.should raise_error(ArgumentError)
+    end
+  end
+
+  describe 'on a hairy graph with a self-reference' do
+    before do
+      @graph = {1 => [2, 3, 4], 2 => [5, 6, 7], 3 => [6, 7, 8], 4 => [7, 8, 9],
+                8 => [11, 8]}
+    end
+    
+    it 'raises an exception' do
+      lambda {
+        topological_sort([1]) { |node| { :next => @graph[node] } }
+      }.should raise_error(ArgumentError)
+    end
+  end
 end

data/{new.gemspec → topological_sort.gemspec}

@@ -4,8 +4,8 @@
 # -*- encoding: utf-8 -*-
 
 Gem::Specification.new do |s|
-  s.name = %q{new}
-  s.version = "0.1.0"
+  s.name = %q{topological_sort}
+  s.version = "0.1.1"
 
   s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
   s.authors = ["Victor Costan"]
@@ -29,7 +29,8 @@ Gem::Specification.new do |s|
     "lib/topological_sort.rb",
     "spec/.rspec",
     "spec/spec_helper.rb",
-    "spec/topological_sort_spec.rb"
+    "spec/topological_sort_spec.rb",
+    "topological_sort.gemspec"
   ]
   s.homepage = %q{http://github.com/pwnall/new}
   s.require_paths = ["lib"]

metadata

@@ -1,13 +1,13 @@
 --- !ruby/object:Gem::Specification 
 name: topological_sort
 version: !ruby/object:Gem::Version 
-  hash: 27
+  hash: 25
   prerelease: false
   segments: 
   - 0
   - 1
-  - 0
-  version: 0.1.0
+  - 1
+  version: 0.1.1
 platform: ruby
 authors: 
 - Victor Costan
@@ -168,10 +168,10 @@ files:
 - Rakefile
 - VERSION
 - lib/topological_sort.rb
-- new.gemspec
 - spec/.rspec
 - spec/spec_helper.rb
 - spec/topological_sort_spec.rb
+- topological_sort.gemspec
 has_rdoc: true
 homepage: http://github.com/pwnall/new
 licenses: []