Home | Documentation | Download | Platforms | Projects | Mailing Lists | Version History
Public Member Functions | |
maxflow_pp () | |
virtual | ~maxflow_pp () |
void | set_vars (const edge_map< double > &edge_capacity) |
void | set_vars (const edge_map< double > &edge_capacity, const node &net_source, const node &net_target) |
virtual int | check (graph &G) |
int | run (graph &G) |
double | get_max_flow (const edge &e) const |
double | get_max_flow () const |
double | get_rem_cap (const edge &e) const |
virtual void | reset () |
maxflow_pp::maxflow_pp | ( | ) |
virtual maxflow_pp::~maxflow_pp | ( | ) | [virtual] |
void maxflow_pp::set_vars | ( | const edge_map< double > & | edge_capacity | ) |
virtual int maxflow_pp::check | ( | graph & | G | ) | [virtual] |
Checks whether following preconditions are satisfied:
G
is directed. G
is connected. G
has at least one edge and two nodes.
G | graph |
algorithm::GTL_OK
on success algorithm::GTL_ERROR
otherwise Implements algorithm.
int maxflow_pp::run | ( | graph & | G | ) | [virtual] |
Computes maximum flow of graph G
.
G | graph |
algorithm::GTL_OK
on success algorithm::GTL_ERROR
otherwise Implements algorithm.
double maxflow_pp::get_max_flow | ( | const edge & | e | ) | const |
double maxflow_pp::get_max_flow | ( | ) | const |
double maxflow_pp::get_rem_cap | ( | const edge & | e | ) | const |
virtual void maxflow_pp::reset | ( | ) | [virtual] |
Resets maximum flow algorithm, i.e. prepares the algorithm to be applied to another graph.
Implements algorithm.
University of Passau - FMI - Theoretical Computer Science