DotNet Reference

DotNet Reference

MinCostFlow

Detailed Description

Definition at line 13 of file MinCostFlow.cs.

Public Types

enum  Status {
  NOT_SOLVED, OPTIMAL, FEASIBLE, INFEASIBLE,
  UNBALANCED, BAD_RESULT, BAD_COST_RANGE
}
 

Public Member Functions

 MinCostFlow (int reserve_num_nodes, int reserve_num_arcs)
 
 MinCostFlow (int reserve_num_nodes)
 
 MinCostFlow ()
 
int AddArcWithCapacityAndUnitCost (int tail, int head, long capacity, long unit_cost)
 
void SetNodeSupply (int node, long supply)
 
MinCostFlowBase.Status Solve ()
 
MinCostFlowBase.Status SolveMaxFlowWithMinCost ()
 
long OptimalCost ()
 
long MaximumFlow ()
 
long Flow (int arc)
 
int NumNodes ()
 
int NumArcs ()
 
int Tail (int arc)
 
int Head (int arc)
 
long Capacity (int arc)
 
long Supply (int node)
 
long UnitCost (int arc)
 
void Dispose ()
 

Protected Member Functions

override void Dispose (bool disposing)
 

Protected Attributes

bool swigCMemOwn
 

Member Enumeration Documentation

◆ Status

enum Status
stronginherited
Enumerator
NOT_SOLVED 
OPTIMAL 
FEASIBLE 
INFEASIBLE 
UNBALANCED 
BAD_RESULT 
BAD_COST_RANGE 

Definition at line 50 of file MinCostFlowBase.cs.

Constructor & Destructor Documentation

◆ MinCostFlow() [1/3]

MinCostFlow ( int  reserve_num_nodes,
int  reserve_num_arcs 
)
inline

Definition at line 37 of file MinCostFlow.cs.

◆ MinCostFlow() [2/3]

MinCostFlow ( int  reserve_num_nodes)
inline

Definition at line 40 of file MinCostFlow.cs.

◆ MinCostFlow() [3/3]

MinCostFlow ( )
inline

Definition at line 43 of file MinCostFlow.cs.

Member Function Documentation

◆ AddArcWithCapacityAndUnitCost()

int AddArcWithCapacityAndUnitCost ( int  tail,
int  head,
long  capacity,
long  unit_cost 
)
inline

Definition at line 46 of file MinCostFlow.cs.

◆ Capacity()

long Capacity ( int  arc)
inline

Definition at line 100 of file MinCostFlow.cs.

◆ Dispose() [1/2]

void Dispose ( )
inlineinherited

Definition at line 30 of file MinCostFlowBase.cs.

◆ Dispose() [2/2]

override void Dispose ( bool  disposing)
inlineprotectedvirtual

Reimplemented from MinCostFlowBase.

Definition at line 24 of file MinCostFlow.cs.

◆ Flow()

long Flow ( int  arc)
inline

Definition at line 75 of file MinCostFlow.cs.

◆ Head()

int Head ( int  arc)
inline

Definition at line 95 of file MinCostFlow.cs.

◆ MaximumFlow()

long MaximumFlow ( )
inline

Definition at line 70 of file MinCostFlow.cs.

◆ NumArcs()

int NumArcs ( )
inline

Definition at line 85 of file MinCostFlow.cs.

◆ NumNodes()

int NumNodes ( )
inline

Definition at line 80 of file MinCostFlow.cs.

◆ OptimalCost()

long OptimalCost ( )
inline

Definition at line 65 of file MinCostFlow.cs.

◆ SetNodeSupply()

void SetNodeSupply ( int  node,
long  supply 
)
inline

Definition at line 51 of file MinCostFlow.cs.

◆ Solve()

MinCostFlowBase.Status Solve ( )
inline

Definition at line 55 of file MinCostFlow.cs.

◆ SolveMaxFlowWithMinCost()

MinCostFlowBase.Status SolveMaxFlowWithMinCost ( )
inline

Definition at line 60 of file MinCostFlow.cs.

◆ Supply()

long Supply ( int  node)
inline

Definition at line 105 of file MinCostFlow.cs.

◆ Tail()

int Tail ( int  arc)
inline

Definition at line 90 of file MinCostFlow.cs.

◆ UnitCost()

long UnitCost ( int  arc)
inline

Definition at line 110 of file MinCostFlow.cs.

Member Data Documentation

◆ swigCMemOwn

bool swigCMemOwn
protectedinherited

Definition at line 15 of file MinCostFlowBase.cs.


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