1 /*
2 IGraph library.
3 Copyright (C) 2021 The igraph development team <igraph@igraph.org>
4
5 This program is free software; you can redistribute it and/or modify
6 it under the terms of the GNU General Public License as published by
7 the Free Software Foundation; either version 2 of the License, or
8 (at your option) any later version.
9
10 This program is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 GNU General Public License for more details.
14
15 You should have received a copy of the GNU General Public License
16 along with this program. If not, see <https://www.gnu.org/licenses/>.
17 */
18
19 #include <igraph.h>
20
21 #include "test_utilities.inc"
22
main()23 int main() {
24
25 igraph_t g;
26 igraph_vector_t capacity;
27 igraph_real_t value;
28
29 igraph_small(&g, 6, IGRAPH_DIRECTED,
30 0, 1, 0, 2, 1, 2, 1, 3, 2, 4, 3, 4, 3, 5, 4, 5, -1);
31 igraph_vector_init_int_end(&capacity, -1, 5, 2, 2, 3, 4, 1, 2, 5, -1);
32
33 igraph_st_mincut_value(&g, &value, 0, 5, &capacity);
34
35 igraph_vector_destroy(&capacity);
36 igraph_destroy(&g);
37
38 IGRAPH_ASSERT(value == 7);
39
40 VERIFY_FINALLY_STACK();
41 return 0;
42 }
43