| 72 | } |
| 73 | |
| 74 | void test_5() { |
| 75 | vvi adj(5); |
| 76 | |
| 77 | pair<union_find, vi> res = scc(adj); |
| 78 | union_find scc = res.first; |
| 79 | |
| 80 | assert_not_equal(scc.find(0), scc.find(1)); |
| 81 | assert_not_equal(scc.find(0), scc.find(2)); |
| 82 | assert_not_equal(scc.find(0), scc.find(3)); |
| 83 | assert_not_equal(scc.find(0), scc.find(4)); |
| 84 | assert_not_equal(scc.find(1), scc.find(2)); |
| 85 | assert_not_equal(scc.find(1), scc.find(3)); |
| 86 | assert_not_equal(scc.find(1), scc.find(4)); |
| 87 | assert_not_equal(scc.find(2), scc.find(3)); |
| 88 | assert_not_equal(scc.find(2), scc.find(4)); |
| 89 | assert_not_equal(scc.find(3), scc.find(4)); |
| 90 | } |
| 91 | |
| 92 | void test_6() { |
| 93 | vvi adj(2); |
no test coverage detected