ortools.graph.python.max_flow

class SimpleMaxFlow(pybind11_builtins.pybind11_object):
SimpleMaxFlow()

__init__(self: ortools.graph.python.max_flow.SimpleMaxFlow) -> None

def add_arc_with_capacity(unknown):

add_arc_with_capacity(self: ortools.graph.python.max_flow.SimpleMaxFlow, tail: int, head: int, capacity: int) -> int

def add_arcs_with_capacity(unknown):

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

def set_arc_capacity(unknown):

set_arc_capacity(self: ortools.graph.python.max_flow.SimpleMaxFlow, arc: int, capacity: int) -> None

def set_arcs_capacity(unknown):

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

def num_nodes(unknown):

num_nodes(self: ortools.graph.python.max_flow.SimpleMaxFlow) -> int

def num_arcs(unknown):

num_arcs(self: ortools.graph.python.max_flow.SimpleMaxFlow) -> int

def tail(unknown):

tail(self: ortools.graph.python.max_flow.SimpleMaxFlow, arc: int) -> int

def head(unknown):

head(self: ortools.graph.python.max_flow.SimpleMaxFlow, arc: int) -> int

def capacity(unknown):

capacity(self: ortools.graph.python.max_flow.SimpleMaxFlow, arc: int) -> int

def solve(unknown):

solve(self: ortools.graph.python.max_flow.SimpleMaxFlow, source: int, sink: int) -> operations_research::SimpleMaxFlow::Status

def optimal_flow(unknown):

optimal_flow(self: ortools.graph.python.max_flow.SimpleMaxFlow) -> int

def flow(unknown):

flow(self: ortools.graph.python.max_flow.SimpleMaxFlow, arc: int) -> int

def flows(unknown):

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

def get_source_side_min_cut(unknown):

get_source_side_min_cut(self: ortools.graph.python.max_flow.SimpleMaxFlow) -> list[int]

def get_sink_side_min_cut(unknown):

get_sink_side_min_cut(self: ortools.graph.python.max_flow.SimpleMaxFlow) -> list[int]

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

Members:

OPTIMAL

POSSIBLE_OVERFLOW

BAD_INPUT

BAD_RESULT

SimpleMaxFlow.Status()

__init__(self: ortools.graph.python.max_flow.SimpleMaxFlow.Status, value: int) -> None

name

name(self: object) -> str

OPTIMAL = <Status.OPTIMAL: 0>
POSSIBLE_OVERFLOW = <Status.POSSIBLE_OVERFLOW: 1>
BAD_INPUT = <Status.BAD_INPUT: 2>
BAD_RESULT = <Status.BAD_RESULT: 3>