From ed6231195b8c516a32019e1967366af7793e8313 Mon Sep 17 00:00:00 2001 From: akr Date: Thu, 17 Oct 2013 03:32:15 +0000 Subject: * lib/tsort.rb (TSort.each_strongly_connected_component_from): Extracted from TSort#each_strongly_connected_component_from. git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@43326 b2dd03c8-39d4-4d8f-98ff-823fe69b080e --- test/test_tsort.rb | 10 ++++++++++ 1 file changed, 10 insertions(+) (limited to 'test/test_tsort.rb') diff --git a/test/test_tsort.rb b/test/test_tsort.rb index 38018c49c0..a732064f31 100644 --- a/test/test_tsort.rb +++ b/test/test_tsort.rb @@ -40,5 +40,15 @@ class TSortTest < Test::Unit::TestCase # :nodoc: assert_equal([[0], [1]], a.strongly_connected_components.map {|nodes| nodes.sort}) end + + def test_noclass + g = {1=>[2], 2=>[3, 4], 3=>[2], 4=>[]} + each_child = lambda {|n, &b| g[n].each(&b) } + r = [] + TSort.each_strongly_connected_component_from(1, each_child) {|scc| + r << scc + } + assert_equal([[4], [2, 3], [1]], r) + end end -- cgit v1.2.3