| 31 | } |
| 32 | |
| 33 | void test_3() { |
| 34 | vvi adj(5); |
| 35 | |
| 36 | adj[0].push_back(1); |
| 37 | adj[1].push_back(2); |
| 38 | adj[2].push_back(3); |
| 39 | adj[3].push_back(4); |
| 40 | adj[4].push_back(0); |
| 41 | |
| 42 | pair<union_find, vi> res = scc(adj); |
| 43 | union_find scc = res.first; |
| 44 | |
| 45 | assert_equal(scc.find(0), scc.find(1)); |
| 46 | assert_equal(scc.find(2), scc.find(1)); |
| 47 | assert_equal(scc.find(2), scc.find(3)); |
| 48 | assert_equal(scc.find(4), scc.find(3)); |
| 49 | } |
| 50 | |
| 51 | void test_4() { |
| 52 | vvi adj(5); |
no test coverage detected