| 49 | } |
| 50 | |
| 51 | void test_4() { |
| 52 | vvi adj(5); |
| 53 | |
| 54 | adj[0].push_back(1); |
| 55 | adj[1].push_back(2); |
| 56 | adj[2].push_back(3); |
| 57 | adj[3].push_back(4); |
| 58 | |
| 59 | pair<union_find, vi> res = scc(adj); |
| 60 | union_find scc = res.first; |
| 61 | |
| 62 | assert_not_equal(scc.find(0), scc.find(1)); |
| 63 | assert_not_equal(scc.find(0), scc.find(2)); |
| 64 | assert_not_equal(scc.find(0), scc.find(3)); |
| 65 | assert_not_equal(scc.find(0), scc.find(4)); |
| 66 | assert_not_equal(scc.find(1), scc.find(2)); |
| 67 | assert_not_equal(scc.find(1), scc.find(3)); |
| 68 | assert_not_equal(scc.find(1), scc.find(4)); |
| 69 | assert_not_equal(scc.find(2), scc.find(3)); |
| 70 | assert_not_equal(scc.find(2), scc.find(4)); |
| 71 | assert_not_equal(scc.find(3), scc.find(4)); |
| 72 | } |
| 73 | |
| 74 | void test_5() { |
| 75 | vvi adj(5); |
no test coverage detected