Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
Google.OrTools.Graph.MaxFlow Class Reference
Inheritance diagram for Google.OrTools.Graph.MaxFlow:

Public Types

enum  Status { OPTIMAL , POSSIBLE_OVERFLOW , BAD_INPUT , BAD_RESULT }
 

Public Member Functions

void Dispose ()
 
 MaxFlow ()
 
int AddArcWithCapacity (int tail, int head, long capacity)
 
int NumNodes ()
 
int NumArcs ()
 
int Tail (int arc)
 
int Head (int arc)
 
long Capacity (int arc)
 
MaxFlow.Status Solve (int source, int sink)
 
long OptimalFlow ()
 
long Flow (int arc)
 
void SetArcCapacity (int arc, long capacity)
 

Protected Member Functions

virtual void Dispose (bool disposing)
 

Protected Attributes

bool swigCMemOwn
 

Detailed Description

Definition at line 15 of file MaxFlow.cs.

Member Enumeration Documentation

◆ Status

Enumerator
OPTIMAL 
POSSIBLE_OVERFLOW 
BAD_INPUT 
BAD_RESULT 

Definition at line 114 of file MaxFlow.cs.

Constructor & Destructor Documentation

◆ MaxFlow()

Google.OrTools.Graph.MaxFlow.MaxFlow ( )
inline

Definition at line 62 of file MaxFlow.cs.

Member Function Documentation

◆ AddArcWithCapacity()

int Google.OrTools.Graph.MaxFlow.AddArcWithCapacity ( int tail,
int head,
long capacity )
inline

Definition at line 65 of file MaxFlow.cs.

◆ Capacity()

long Google.OrTools.Graph.MaxFlow.Capacity ( int arc)
inline

Definition at line 90 of file MaxFlow.cs.

◆ Dispose() [1/2]

void Google.OrTools.Graph.MaxFlow.Dispose ( )
inline

Definition at line 45 of file MaxFlow.cs.

◆ Dispose() [2/2]

virtual void Google.OrTools.Graph.MaxFlow.Dispose ( bool disposing)
inlineprotectedvirtual

Definition at line 50 of file MaxFlow.cs.

◆ Flow()

long Google.OrTools.Graph.MaxFlow.Flow ( int arc)
inline

Definition at line 105 of file MaxFlow.cs.

◆ Head()

int Google.OrTools.Graph.MaxFlow.Head ( int arc)
inline

Definition at line 85 of file MaxFlow.cs.

◆ NumArcs()

int Google.OrTools.Graph.MaxFlow.NumArcs ( )
inline

Definition at line 75 of file MaxFlow.cs.

◆ NumNodes()

int Google.OrTools.Graph.MaxFlow.NumNodes ( )
inline

Definition at line 70 of file MaxFlow.cs.

◆ OptimalFlow()

long Google.OrTools.Graph.MaxFlow.OptimalFlow ( )
inline

Definition at line 100 of file MaxFlow.cs.

◆ SetArcCapacity()

void Google.OrTools.Graph.MaxFlow.SetArcCapacity ( int arc,
long capacity )
inline

Definition at line 110 of file MaxFlow.cs.

◆ Solve()

MaxFlow.Status Google.OrTools.Graph.MaxFlow.Solve ( int source,
int sink )
inline

Definition at line 95 of file MaxFlow.cs.

◆ Tail()

int Google.OrTools.Graph.MaxFlow.Tail ( int arc)
inline

Definition at line 80 of file MaxFlow.cs.

Member Data Documentation

◆ swigCMemOwn

bool Google.OrTools.Graph.MaxFlow.swigCMemOwn
protected

Definition at line 17 of file MaxFlow.cs.


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