Java Reference

Java Reference

MaxFlow

Detailed Description

Definition at line 11 of file MaxFlow.java.

Classes

enum  Status
 

Public Member Functions

synchronized void delete ()
 
 MaxFlow ()
 
int addArcWithCapacity (int tail, int head, long capacity)
 
int getNumNodes ()
 
int getNumArcs ()
 
int getTail (int arc)
 
int getHead (int arc)
 
long getCapacity (int arc)
 
MaxFlow.Status solve (int source, int sink)
 
long getOptimalFlow ()
 
long getFlow (int arc)
 
void setArcCapacity (int arc, long capacity)
 

Protected Member Functions

 MaxFlow (long cPtr, boolean cMemoryOwn)
 

Constructor & Destructor Documentation

◆ MaxFlow() [1/2]

MaxFlow ( long  cPtr,
boolean  cMemoryOwn 
)
inlineprotected

Definition at line 15 of file MaxFlow.java.

◆ MaxFlow() [2/2]

MaxFlow ( )
inline

Definition at line 39 of file MaxFlow.java.

Member Function Documentation

◆ addArcWithCapacity()

int addArcWithCapacity ( int  tail,
int  head,
long  capacity 
)
inline

Definition at line 43 of file MaxFlow.java.

◆ delete()

synchronized void delete ( )
inline

Definition at line 29 of file MaxFlow.java.

◆ getCapacity()

long getCapacity ( int  arc)
inline

Definition at line 63 of file MaxFlow.java.

◆ getFlow()

long getFlow ( int  arc)
inline

Definition at line 75 of file MaxFlow.java.

◆ getHead()

int getHead ( int  arc)
inline

Definition at line 59 of file MaxFlow.java.

◆ getNumArcs()

int getNumArcs ( )
inline

Definition at line 51 of file MaxFlow.java.

◆ getNumNodes()

int getNumNodes ( )
inline

Definition at line 47 of file MaxFlow.java.

◆ getOptimalFlow()

long getOptimalFlow ( )
inline

Definition at line 71 of file MaxFlow.java.

◆ getTail()

int getTail ( int  arc)
inline

Definition at line 55 of file MaxFlow.java.

◆ setArcCapacity()

void setArcCapacity ( int  arc,
long  capacity 
)
inline

Definition at line 79 of file MaxFlow.java.

◆ solve()

MaxFlow.Status solve ( int  source,
int  sink 
)
inline

Definition at line 67 of file MaxFlow.java.


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