summaryrefslogtreecommitdiffstats
path: root/spec/unit/other
diff options
context:
space:
mode:
authorLuke Kanies <luke@madstop.com>2008-01-07 19:24:10 -0600
committerLuke Kanies <luke@madstop.com>2008-01-07 19:24:10 -0600
commit40addcd1920b0fa2f558c415e65ea665bac812f9 (patch)
treed2792c1d8c84d2cfaed6b48a4642d3ef29ba79c9 /spec/unit/other
parent927dff41df8f1c236c54eaee9fa1db7a3efaf02a (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-xspec/unit/other/pgraph.rb36
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