ortools.graph.python.max_flow

class SimpleMaxFlow(pybind11_builtins.pybind11_object):
SimpleMaxFlow()

__init__(self: SimpleMaxFlow) -> None

def add_arc_with_capacity(self, tail: int, head: int, capacity: int) -> int:

add_arc_with_capacity(self: SimpleMaxFlow, tail: int, head: int, capacity: int) -> int

def add_arcs_with_capacity( self, arg0: numpy.ndarray[numpy.int32], arg1: numpy.ndarray[numpy.int32], arg2: numpy.ndarray[numpy.int64]) -> object:

add_arcs_with_capacity(self: SimpleMaxFlow, arg0: numpy.ndarray[numpy.int32], arg1: numpy.ndarray[numpy.int32], arg2: numpy.ndarray[numpy.int64]) -> object

def set_arc_capacity(self, arc: int, capacity: int) -> None:

set_arc_capacity(self: SimpleMaxFlow, arc: int, capacity: int) -> None

def set_arcs_capacity( self, arg0: numpy.ndarray[numpy.int32], arg1: numpy.ndarray[numpy.int64]) -> object:

set_arcs_capacity(self: SimpleMaxFlow, arg0: numpy.ndarray[numpy.int32], arg1: numpy.ndarray[numpy.int64]) -> object

def num_nodes(self) -> int:

num_nodes(self: SimpleMaxFlow) -> int

def num_arcs(self) -> int:

num_arcs(self: SimpleMaxFlow) -> int

def tail(self, arc: int) -> int:

tail(self: SimpleMaxFlow, arc: int) -> int

def head(self, arc: int) -> int:

head(self: SimpleMaxFlow, arc: int) -> int

def capacity(self, arc: int) -> int:

capacity(self: SimpleMaxFlow, arc: int) -> int

def solve(self, *args, **kwargs):

solve(self: SimpleMaxFlow, source: int, sink: int) -> operations_research::SimpleMaxFlow::Status

def optimal_flow(self) -> int:

optimal_flow(self: SimpleMaxFlow) -> int

def flow(self, arc: int) -> int:

flow(self: SimpleMaxFlow, arc: int) -> int

def flows(self, arg0: numpy.ndarray[numpy.int32]) -> object:

flows(self: SimpleMaxFlow, arg0: numpy.ndarray[numpy.int32]) -> object

def get_source_side_min_cut(self) -> List[int]:

get_source_side_min_cut(self: SimpleMaxFlow) -> List[int]

def get_sink_side_min_cut(self) -> List[int]:

get_sink_side_min_cut(self: SimpleMaxFlow) -> List[int]

OPTIMAL: ClassVar[SimpleMaxFlow.Status] = <Status.OPTIMAL: 0>
POSSIBLE_OVERFLOW: ClassVar[SimpleMaxFlow.Status] = <Status.POSSIBLE_OVERFLOW: 1>
BAD_INPUT: ClassVar[SimpleMaxFlow.Status] = <Status.BAD_INPUT: 2>
BAD_RESULT: ClassVar[SimpleMaxFlow.Status] = <Status.BAD_RESULT: 3>
class SimpleMaxFlow.Status(pybind11_builtins.pybind11_object):

Members:

OPTIMAL

POSSIBLE_OVERFLOW

BAD_INPUT

BAD_RESULT

SimpleMaxFlow.Status(value: int)

__init__(self: SimpleMaxFlow.Status, value: int) -> None

name: str

name(self: handle) -> str

value: int

(arg0: SimpleMaxFlow.Status) -> int

OPTIMAL: ClassVar[SimpleMaxFlow.Status] = <Status.OPTIMAL: 0>
POSSIBLE_OVERFLOW: ClassVar[SimpleMaxFlow.Status] = <Status.POSSIBLE_OVERFLOW: 1>
BAD_INPUT: ClassVar[SimpleMaxFlow.Status] = <Status.BAD_INPUT: 2>
BAD_RESULT: ClassVar[SimpleMaxFlow.Status] = <Status.BAD_RESULT: 3>