Function test_8

code/graph/scc.test.cpp:124–139

}

void test_8() {
  vvi adj(2);

  for (int i = 0; i < 100; i++)
  {
    adj[0].push_back(0);
    adj[1].push_back(1);
  }

  adj[1].push_back(0);

  pair<union_find, vi> res = scc(adj);
  union_find scc = res.first;

  assert_not_equal(scc.find(0), scc.find(1));
}

void test_9() {
  vvi adj(2);