Function test

code/graph/dinic.test.cpp:76–119

}

void test() {
  /* Field testing: Uva10330, UVa10480, UVa12125, Kattis maxflow */

  flow_network mf(4);
  mf.add_edge(0, 1, 133700);
  mf.add_edge(0, 2, 133700);
  mf.add_edge(1, 2, 1);
  mf.add_edge(1, 3, 133700);
  mf.add_edge(2, 3, 133700);
  assert_equal(2 * 133700, mf.max_flow(0, 3));

  mf = flow_network(5);
  mf.add_edge(1, 2, 100);
  mf.add_edge(1, 3, 50);
  mf.add_edge(2, 3, 50);
  mf.add_edge(2, 4, 50);
  mf.add_edge(2, 0, 50);
  mf.add_edge(3, 4, 100);
  mf.add_edge(4, 0, 125);
  assert_equal(150, mf.max_flow(1, 0));

  mf = flow_network(5);
  mf.add_edge(1, 2, 100);
  mf.add_edge(1, 3, 50);
  mf.add_edge(2, 3, 50);
  mf.add_edge(2, 4, 50);
  mf.add_edge(2, 0, 50);
  mf.add_edge(3, 4, 100);
  mf.add_edge(4, 0, 75);
  assert_equal(125, mf.max_flow(1, 0));

  mf = flow_network(5);
  mf.add_edge(1, 2, 100);
  mf.add_edge(1, 3, 50);
  mf.add_edge(2, 4, 5);
  mf.add_edge(2, 0, 5);
  mf.add_edge(3, 4, 100);
  mf.add_edge(4, 0, 125);
  assert_equal(60, mf.max_flow(1, 0));

  test1();
  test2();
  test3();
}
// vim: cc=60 ts=2 sts=2 sw=2: