limbo::solvers::MinCostFlowSolver< T, V > Class Template Reference

A base class of min-cost flow solver. More...

#include <DualMinCostFlow.h>

Inheritance diagram for limbo::solvers::MinCostFlowSolver< T, V >:

Public Types
typedef DualMinCostFlow< T, V >	dualsolver_type
	dual min-cost flow solver type
typedef MinCostFlow< T, V >	primalsolver_type
	dual min-cost flow solver type

Public Member Functions
	MinCostFlowSolver ()
	constructor
	MinCostFlowSolver (MinCostFlowSolver const &rhs)
	copy constructor
MinCostFlowSolver &	operator= (MinCostFlowSolver const &rhs)
	assignment
virtual	~MinCostFlowSolver ()
	destructor
virtual SolverProperty	operator() (dualsolver_type *d)=0
	API to run min-cost flow solver.
	MinCostFlowSolver ()
	constructor
	MinCostFlowSolver (MinCostFlowSolver const &rhs)
	copy constructor
MinCostFlowSolver &	operator= (MinCostFlowSolver const &rhs)
	assignment
virtual	~MinCostFlowSolver ()
	destructor
virtual SolverProperty	operator() (primalsolver_type *d)=0
	API to run min-cost flow solver.

Protected Member Functions
void	copy (MinCostFlowSolver const &)
	copy object
void	copy (MinCostFlowSolver const &)
	copy object

Detailed Description

template<typename T, typename V>
class limbo::solvers::MinCostFlowSolver< T, V >

A base class of min-cost flow solver.

Template Parameters

T	coefficient type
V	variable type

Definition at line 457 of file MinCostFlow.h.

Member Typedef Documentation

dualsolver_type

template<typename T, typename V>

typedef DualMinCostFlow<T, V> limbo::solvers::MinCostFlowSolver< T, V >::dualsolver_type

dual min-cost flow solver type

Definition at line 557 of file DualMinCostFlow.h.

primalsolver_type

template<typename T, typename V>

typedef MinCostFlow<T, V> limbo::solvers::MinCostFlowSolver< T, V >::primalsolver_type

dual min-cost flow solver type

Definition at line 461 of file MinCostFlow.h.

Constructor & Destructor Documentation

MinCostFlowSolver() [1/4]

template<typename T, typename V>

limbo::solvers::MinCostFlowSolver< T, V >::MinCostFlowSolver ( )

inline

constructor

Definition at line 560 of file DualMinCostFlow.h.

MinCostFlowSolver() [2/4]

template<typename T, typename V>

limbo::solvers::MinCostFlowSolver< T, V >::MinCostFlowSolver ( MinCostFlowSolver< T, V > const & rhs )

inline

copy constructor

Parameters

rhs	right hand side

Definition at line 563 of file DualMinCostFlow.h.

~MinCostFlowSolver() [1/2]

template<typename T, typename V>

virtual limbo::solvers::MinCostFlowSolver< T, V >::~MinCostFlowSolver ( )

inlinevirtual

destructor

Definition at line 576 of file DualMinCostFlow.h.

MinCostFlowSolver() [3/4]

template<typename T, typename V>

limbo::solvers::MinCostFlowSolver< T, V >::MinCostFlowSolver ( )

inline

constructor

Definition at line 464 of file MinCostFlow.h.

MinCostFlowSolver() [4/4]

template<typename T, typename V>

limbo::solvers::MinCostFlowSolver< T, V >::MinCostFlowSolver ( MinCostFlowSolver< T, V > const & rhs )

inline

copy constructor

Parameters

rhs	right hand side

Definition at line 467 of file MinCostFlow.h.

~MinCostFlowSolver() [2/2]

template<typename T, typename V>

virtual limbo::solvers::MinCostFlowSolver< T, V >::~MinCostFlowSolver ( )

inlinevirtual

destructor

Definition at line 480 of file MinCostFlow.h.

Member Function Documentation

copy() [1/2]

template<typename T, typename V>

void limbo::solvers::MinCostFlowSolver< T, V >::copy ( MinCostFlowSolver< T, V > const & )

inlineprotected

copy object

Definition at line 583 of file DualMinCostFlow.h.

copy() [2/2]

template<typename T, typename V>

void limbo::solvers::MinCostFlowSolver< T, V >::copy ( MinCostFlowSolver< T, V > const & )

inlineprotected

copy object

Definition at line 487 of file MinCostFlow.h.

operator()() [1/2]

template<typename T, typename V>

virtual SolverProperty limbo::solvers::MinCostFlowSolver< T, V >::operator() ( dualsolver_type * d )

pure virtual

API to run min-cost flow solver.

Parameters

d	dual min-cost flow object

Implemented in limbo::solvers::CapacityScaling< T, V >, limbo::solvers::CostScaling< T, V >, limbo::solvers::CycleCanceling< T, V >, and limbo::solvers::NetworkSimplex< T, V >.

operator()() [2/2]

template<typename T, typename V>

virtual SolverProperty limbo::solvers::MinCostFlowSolver< T, V >::operator() ( primalsolver_type * d )

pure virtual

API to run min-cost flow solver.

Parameters

d	dual min-cost flow object

Implemented in limbo::solvers::CapacityScaling< T, V >, limbo::solvers::CostScaling< T, V >, limbo::solvers::CycleCanceling< T, V >, and limbo::solvers::NetworkSimplex< T, V >.

operator=() [1/2]

template<typename T, typename V>

MinCostFlowSolver & limbo::solvers::MinCostFlowSolver< T, V >::operator= ( MinCostFlowSolver< T, V > const & rhs )

inline

assignment

Parameters

rhs	right hand side

Definition at line 569 of file DualMinCostFlow.h.

operator=() [2/2]

template<typename T, typename V>

MinCostFlowSolver & limbo::solvers::MinCostFlowSolver< T, V >::operator= ( MinCostFlowSolver< T, V > const & rhs )

inline

assignment

Parameters

rhs	right hand side

Definition at line 473 of file MinCostFlow.h.

---

The documentation for this class was generated from the following files:

• /home/abuild/rpmbuild/BUILD/limbo-3.5.4-build/limbo-3.5.4/limbo/solvers/DualMinCostFlow.h
• /home/abuild/rpmbuild/BUILD/limbo-3.5.4-build/limbo-3.5.4/limbo/solvers/MinCostFlow.h