Sha256: 44c2822c811f319520ac250b1982346eccd5c1b71db009ac89f6c2bf4298f6d2
Contents?: true
Size: 752 Bytes
Versions: 8
Compression:
Stored size: 752 Bytes
Contents
require File.join(File.dirname(__FILE__), 'spec_helper')
describe "Complement" do # :nodoc:
describe "square" do
it do
x = UndirectedGraph[:a,:b, :b,:c, :c,:d, :d,:a].complement
x.edges.size.should == 2
x.edges.include?(Edge[:a,:c]).should be_true
x.edges.include?(Edge[:b,:d]).should be_true
end
end
describe "g1" do
it do
g1 = UndirectedGraph[ :a,:b, :a,:d, :a,:e, :a,:i, :a,:g, :a,:h,
:b,:c, :b,:f,
:c,:d, :c,:h,
:d,:h, :d,:e,
:e,:f,
:f,:g, :f,:h, :f,:i,
:h,:i ].complement
g1.edges.size.should == 19
end
end
end
Version data entries
8 entries across 8 versions & 2 rubygems