Sha256: 3b7a54883adbaeccbb4687e5751a0d107c290d948e644ee9320e376f26d957bb
Contents?: true
Size: 975 Bytes
Versions: 7
Compression:
Stored size: 975 Bytes
Contents
# require 'spec_helper'
# require 'wukong'
# load Pathname.path_to(:examples, 'graph/minimum_spanning_tree.rb')
# describe 'Minimum Spanning Tree', :examples_spec, :helpers do
# context Wukong::Widget::DisjointForest do
# subject{ Wukong::Widget::DisjointForest.new }
# context 'operations' do
# before do
# %w[ AUS DFW ATL JFK SFO LGA LAX ].each{|el| subject.add el }
# subject.union('DFW', 'AUS')
# subject.union('ATL', 'JFK')
# subject.union('ATL', 'DFW')
# end
# context '#find' do
# it 'collapses elements into a shallow tree during a find' do
# subject.parent['ATL'].should == 'JFK'
# subject.parent['JFK'].should == 'AUS'
# subject.find('ATL').should == 'AUS'
# subject.parent['ATL'].should == 'AUS'
# end
# end
# context '#union' do
# it 'joins shallow tree to deep tree' do
# end
# end
# end
# end
# end
Version data entries
7 entries across 7 versions & 2 rubygems