1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
/* maxflow.h */
/* Written by Andrew Makhorin <mao@gnu.org>, October 2015. */
#ifndef MAXFLOW_H
#define MAXFLOW_H
int max_flow(int nn, int ne, const int beg[/*1+ne*/],
const int end[/*1+ne*/], const int cap[/*1+ne*/], int s, int t,
int x[/*1+ne*/]);
/* find max flow in undirected capacitated network */
int max_flow_lp(int nn, int ne, const int beg[/*1+ne*/],
const int end[/*1+ne*/], const int cap[/*1+ne*/], int s, int t,
int x[/*1+ne*/]);
/* find max flow with simplex method */
#endif
/* eof */
|
