Class MaxFlow

java.lang.Object

com.google.ortools.graph.MaxFlow

public class MaxFlow
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static enum	MaxFlow.Status

Field Summary

Fields

Modifier and Type	Field	Description
protected boolean	swigCMemOwn

Constructor Summary

Constructors

Modifier	Constructor	Description
	MaxFlow()
protected	MaxFlow(long cPtr, boolean cMemoryOwn)

Method Summary

Modifier and Type	Method	Description
int	addArcWithCapacity(int tail, int head, long capacity)
void	delete()
protected void	finalize()
long	getCapacity(int arc)
protected static long	getCPtr(MaxFlow obj)
long	getFlow(int arc)
int	getHead(int arc)
int	getNumArcs()
int	getNumNodes()
long	getOptimalFlow()
int	getTail(int arc)
void	setArcCapacity(int arc, long capacity)
MaxFlow.Status	solve(int source, int sink)
protected static long	swigRelease(MaxFlow obj)

Methods inherited from class java.lang.Object

clone, equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

swigCMemOwn

protected transient boolean swigCMemOwn

Constructor Details

MaxFlow

protected MaxFlow(long cPtr,
 boolean cMemoryOwn)

MaxFlow

public MaxFlow()

Method Details

getCPtr

protected static long getCPtr(MaxFlow obj)

swigRelease

protected static long swigRelease(MaxFlow obj)

finalize

protected void finalize()

Overrides:

finalize in class Object

delete

public void delete()

addArcWithCapacity

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

getNumNodes

public int getNumNodes()

getNumArcs

public int getNumArcs()

getTail

public int getTail(int arc)

getHead

public int getHead(int arc)

getCapacity

public long getCapacity(int arc)

solve

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

getOptimalFlow

public long getOptimalFlow()

getFlow

public long getFlow(int arc)

setArcCapacity

public void setArcCapacity(int arc,
 long capacity)