diff options
| author | Luke Kanies <luke@madstop.com> | 2008-01-07 19:24:10 -0600 |
|---|---|---|
| committer | Luke Kanies <luke@madstop.com> | 2008-01-07 19:24:10 -0600 |
| commit | 40addcd1920b0fa2f558c415e65ea665bac812f9 (patch) | |
| tree | d2792c1d8c84d2cfaed6b48a4642d3ef29ba79c9 /spec/unit/other | |
| parent | 927dff41df8f1c236c54eaee9fa1db7a3efaf02a (diff) | |
Fixing #982 -- I have completely removed the GRATR graph library
from the system, and implemented my own topsort method.
Diffstat (limited to 'spec/unit/other')
| -rwxr-xr-x | spec/unit/other/pgraph.rb | 36 |
1 files changed, 0 insertions, 36 deletions
diff --git a/spec/unit/other/pgraph.rb b/spec/unit/other/pgraph.rb index 41835ebc7..252a807ec 100755 --- a/spec/unit/other/pgraph.rb +++ b/spec/unit/other/pgraph.rb @@ -144,10 +144,6 @@ describe Puppet::PGraph, " when splicing the relationship graph" do splice end - it "should not create a cyclic graph" do - @depgraph.should_not be_cyclic - end - # This is the real heart of splicing -- replacing all containers in # our relationship and exploding their relationships so that each # relationship to a container gets copied to all of its children. @@ -211,35 +207,3 @@ describe Puppet::PGraph, " when splicing the relationship graph" do end end end - -describe Puppet::PGraph, " when sorting the graph" do - before do - @graph = Puppet::PGraph.new - end - - def add_edges(hash) - hash.each do |a,b| - @graph.add_edge!(a, b) - end - end - - it "should fail on two-vertex loops" do - add_edges :a => :b, :b => :a - proc { @graph.topsort }.should raise_error(Puppet::Error) - end - - it "should fail on multi-vertex loops" do - add_edges :a => :b, :b => :c, :c => :a - proc { @graph.topsort }.should raise_error(Puppet::Error) - end - - it "should fail when a larger tree contains a small cycle" do - add_edges :a => :b, :b => :a, :c => :a, :d => :c - proc { @graph.topsort }.should raise_error(Puppet::Error) - end - - it "should succeed on trees with no cycles" do - add_edges :a => :b, :b => :e, :c => :a, :d => :c - proc { @graph.topsort }.should_not raise_error - end -end |
